n-тое наибольшее значение

Вам необходимо написать программу, которая выводит n-тое по величине значение фиксированного размера массива целых чисел. Для упрощения Вашей работы, n будет равно 3 и в массиве всегда будет 10 десятичных целых элементов.

Технические условия

Входные данные

Первая строка входного файла содержит одно целое число p (1 ≤ p ≤ 1000), которое указывает количество последующих наборов данных. Каждый набор данных состоит из одной строки, содержащей номер набора данных, а далее разделённые пробелами 10 десятичных целых чисел, значения которых могут быть от 1 до 1000 включительно.

Выходные данные

Для каждого набора данных вывести одну строку со следующими значениями: сначала десятичное число, указывающее номер набора данных, и далее через пробел третье наибольшее значение соответствующего набора из 10 целых чисел.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 3% 65/67
Источник: Greater New York Regional 2009

Пример

Пример входных данных

4 
1 1 2 3 4 5 6 7 8 9 1000
2 338 304 619 95 343 496 489 116 98 127
3 931 240 986 894 826 640 965 833 136 138
4 940 955 364 188 133 254 501 122 768 408

Пример выходных данных

← Булевы экстремумы

Список задач