【题目描述】
输入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;
}
喜欢的点个赞,我有什么错误,评论区见!