【题目描述】
输入n个数,从小到大将它们输出,重复的数只输出一次。保证不同的数不超过500个。
【输入】
第一行是一个整数n。1 ≤ n ≤ 100000。
之后n行,每行一个整数。整数大小在int范围内。
【输出】
一行,从小到大不重复地输出这些数,相邻两个数之间用单个空格隔开。
【输入样例】
5
2 4 4 5 1
【输出样例】
1 2 4 5
代码如下:
//1245:不重复地输出数
#include<iostream>
#include<algorithm>
using namespace std;
int i,n,a[100001],last;
int main()
{
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n);
cout<<a[1]<<" ";
last=a[1];
for(i=2;i<=n;i++)
{
if(a[i]!=last)
{
cout<<a[i]<<" ";
last=a[i];
}
}
return 0;
}