АА
Анар Аскеров
Про туфли Gramota.ru говорит так:
Большой толковый словарь
ТУФЛИ, -фель и -флей, -флям; мн. (ед. туфля, -и; ж. ; (разг. ) туфель, -и; м.) .
Про кроссовки
КРОССОВКИ, -вок; мн. (ед. кроссовка, -и; ж.) .
Т. е. женская туфля и мужской туфель (или наоборот, как угодно) , но кроссовка - она.
Туфля и кроссовка (кроссовая туфля, для кросса)
Правый кроссовок - правильно
новая туфля, правый кроссовок
туфля и кроссовок