不重复地输出数

【题目描述】

输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。

【输入格式】

第一行是一个整数n。1 <= n <= 100000。
之后n行，每行一个整数。整数大小在int范围内。

【输出格式】

一行，从小到大不重复地输出这些数，相邻两个数之间用单个空格隔开。

【分析】

排序，直接模拟，判断前后的两个数是否相等。

【代码】

 1 #include<bits/stdc++.h>
 2 
 3 using namespace std;
 4 int a[100010],n;
 5 int main()
 6 {
 7     scanf("%d",&n);
 8     for(int i=1;i<=n;i++) scanf("%d",&a[i]);
 9     sort(a+1,a+1+n);
10     printf("%d ",a[1]);
11     for(int i=2;i<=n;i++){
12         if(a[i]!=a[i-1]) printf("%d ",a[i]);
13     }
14     return 0;
15 }