Pzz>Тебе ж сказали, решение не самое гламурное, но работает. И ведь не обманули.
Pzz>Да еще к тому же сложность O(n), что вообще шикарно. Могла бы быть O(n^2), например.
Создать массив пар {value, index} отсортировать его пузырьком по value и взять index из последнего элемента?