Пусть N
- некоторое натуральное число. Рассмотрим
таблицу А[1:N], содержащую целые числа из
диапазона [-32768..32767], среди которых нет
двух одинаковых.Найти место в таблице, где
находится K-е число по убыванию (то есть
такое, что ровно К-1 число в таблице
меньше него).
Ввод-вывод
Вы вводите с
клавиатуры число N(1<=N<=20000), далее - N
элементов таблицы, через пробел, а затем -
число К(1<=K<=N).
Вы выводите одно
число - место нахождения К-го по
убыванию элемента таблицы.
Пример
Ввод> 7
Ввод> 9 5 1 2 8 6 3
Ввод> 2
Вывод< 5