NOIP:不重复地输出数

描述

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

输入
第一行是一个整数n。1 <= n <= 100000。
之后n行，每行一个整数。整数大小在int范围内。
输出
一行，从小到大不重复地输出这些数，相邻两个数之间用单个空格隔开。
样例输入
5
2 4 4 5 1
样例输出
1 2 4 5

思路

输入后，比较前一个是否相同，不相同的就打印

代码

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>

using namespace std;
int a[100010];
bool b[100010];

int main()
{
	int n;
	cin>>n;
	for(int i=1; i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a,a+n+1);
	printf("%d ",a[1]);
	for(int i=2; i<=n;i++)
	{
		if(a[i]!=a[i-1])
		{
			printf("%d ",a[i]);
		}
	}
	return 0;
}