У лавки менялы толпа. Каждый запомнил о себе пару [рост, k]: k - сколько людей ростом НЕ НИЖЕ него стояло перед ним. Записки перемешались - восстановите исходную очередь и верните список пар в порядке от начала очереди. Красивый приём: расставлять людей от самых высоких к низким, вставляя каждого на позицию k.