信息学奥赛一本通1245 不重复的输出数

【题目描述】

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

【输入】

第一行是一个整数n。1 ≤ n ≤ 100000。

之后n行，每行一个整数。整数大小在int范围内。

【输出】

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

【输入样例】

5
2 4 4 5 1

【输出样例】

1 2 4 5

【思路】

怎么说呢，说实话，我不知道额。。为啥这道题目要放在分治算法里面哈，有知道的可以在评论区讨论一下，其实这道题目用sort排序一下，然后进行简单的去重操作就好了，不会超时，简单粗暴哈！

【AC代码】

如下所示

#include<iostream>
#include<algorithm>
using namespace std;
int a[100001];//数组个数比题目要求多一个以防万一
int main()
{
	int n=0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	sort(a, a + n);//sort排序
	for (int i = 1; i < n; i++)//简单去重
	{
		if (a[i - 1] < a[i])
		{
			cout << a[i - 1] << " ";
		}
	}
	cout << a[n - 1];//因为在for中我选择输出的是a[i-1]所以要在最后不上a[n-1]，当然也有更好的方法我懒得用嘿嘿嘿
	return 0;
}

喜欢的点个赞，我有什么错误，评论区见！