Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 2 (Е %6Пр.11) (ОМ, ДМ)

Задачу добавил: elena

Успешно сдано решений: 57

«Сжать» заданный целочисленный одномерный массив, превратив его в двумерный по 
следующему правилу. Повторяющиеся в одномерном массиве элементы должны 
присутствовать в двумерном один раз и располагаться в первой строке. Во второй строке 
под каждым элементом записывается число, равное количеству таких элементов в 
массиве. Относительный порядок чисел (встречающихся впервые) должен быть сохранен.
Ограничения: длина исходного массива 0<=N<=5000
Формат входного файла input.txt
Первая строка: целое число N – количество элементов массива
Вторая строка – элементы массива – целые числа через пробел
Формат выходного файла output.txt
Пары целых чисел – по одной паре в каждой строке. Первое число пары – элемент 
исходного массива, второе число – количество таких элементов
Последняя строка выходного файла – три нуля через пробел
Пример входного файла
8
3 56 8 2 3 8 10 8
Пример выходного файла
3 2
56 1
8 3
2 1
10 1
0 0 0

Сдать задачу

Задать вопрос жюри по этой задаче