这是全世界最美丽的一朵花,绽放在没有人的寒冷黑夜
LCY喜欢数字,但又不是特别喜欢数字。他总能有奇特的方法生成不同的随机数,然后把他们重新排列组合,直到完成一个自己想要的数列。今天LCY想把一组数从小到大输出出来,但是他不希望出现重复的数字,你能帮帮LCY吗?
输入格式:
第一行一个数字N。
第二行输入N个数字ai。
输出格式:
从小到大输出ai,如果有重复的元素只要输出一个即可。
数据范围
1<=N<=1000000
0<=ai<10000000
输入样例:
10
1 1 1 1 2 2 3 3 5 6
输出样例:
1 2 3 5 6
#include<stdio.h>
int t[10000010];//这里数组过大,需放在main函数前。
int main()
{
int n,ai;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&ai);
t[ai]++;//遇到有重复的元素只需数组值加1,坐标值仍为该元素的值
}
for(int i=0;i<10000010;i++){
if(t[i])
printf("%d ",i);//记数组下标来输出无重复元素
}
printf("\n");
return 0;
}