Pzz>>>Тебе ж сказали, решение не самое гламурное, но работает. И ведь не обманули.
Pzz>>>Да еще к тому же сложность O(n), что вообще шикарно. Могла бы быть O(n^2), например.
O>>Создать массив пар {value, index} отсортировать его пузырьком по value и взять index из последнего элемента?
Pzz>А можно еще лексикографически все перестановки перебрать. Тогда вообще факториал получится.
В принципе если заморочиться, то можно сделать цикл начиная от максимального значения int-а и до нуля, искать каждое значение значение при помощи IndexOf. Метод интересный, но сложность слабенькая — O(N) всего лишь. Хотя N все же мало, тут O(M) скорее.