P6724: 老师的整数(number)
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
【题目背景】
最近老师在研究整数的性质,他好像发现了一些奇妙的现象。
【题目描述 】
老师将随机抽出 n
个正整数,第 i
个正整数为 ai
。
老师想知道,这 n
个数字中,到底有几个数字是不相同的。
【输入格式】
从文件 number.in
中读入数据。
输入一共包括 2
行。
第 1
行为一个正整数 n
,表示老师的一共选中了 n
个非负整数。
第 2
行包括 n
个正整数。第 i
个数为数字 ai
。
【输出格式】
输出到文件 number.out
中。
输出一行包括一个正整数,表示老师选中的 n
个数字中,一共有多少个数字是不同的。
【样例 1
输入】
5
31 9 24 31 24
【样例 1
输出】
3
【样例 1
解释】
老师一共选中了 5
个正整数 31, 9, 24, 31, 24
,其中不同的整数有 9, 24, 31
。
因此对应的答案为 3
。
【样例 2
输入】
10
1 1 1 1 1 1 1 1 1 1
【样例 2
输出】
1
【样例 2
解释】
老师选中了 10
个 1
。
【数据范围】
5 ≤ n ≤ 10
^3
;
0 ≤ ai ≤ 10
^2
;
所有的数据都是整数,保证输入数据合法。