#11191. Appearing Numbers出现的数字
Appearing Numbers出现的数字
出现的数字 时间限制:2秒,内存限制:1048576 KB
问题描述 给定一个长度为 N 的整数序列,输出该序列中至少出现一次的所有整数,按降序排列。
序列表示为: A = (A1, A2, ..., AN),其中 A1, A2, ..., AN 是序列中的整数。
约束条件
- 1 ≤ N ≤ 100
- 0 ≤ Ai ≤ 9 (1 ≤ i ≤ N)
- 所有输入值为整数。
输入格式 输入以以下格式给出:
N
A1 A2 ... AN
输出格式 输出序列中至少出现一次的所有整数,按降序排列,每个整数占一行。
不要输出除结果外的任何内容(不要输出提示输入的句子)。
输入示例 1 输入:
8
2 0 2 3 0 9 1 6
输出:
0
1
2
3
6
9
解释: 至少出现一次的整数是:2, 0, 3, 9, 1, 6。按降序排列并逐行输出。
输入示例 2 输入:
3
9 9 9
输出:
9
解释: 9 是唯一出现过的整数,所以只输出 9。
输入示例 3 输入:
10
3 1 4 1 5 9 2 6 5 3
输出:
1
2
3
4
5
6
9
解释: 至少出现一次的整数是:3, 1, 4, 5, 9, 2, 6。按降序排列并逐行输出。
这个问题要求你找出并输出序列中至少出现一次的所有整数,并按降序排列。