这题有很多种方法，可以手打排序（冒泡&桶排）。或者STL。 我就来介绍STL的方法吧 STL的sort大家应该都学过，但... 还有一个！ 去重函数（UNIQUE） 用法跟sort一模一样，为了防止有人抄代码，代码我就不贴了。

不多说，直接祭出代码： 提示： 以上代码之所以能实现去重功能是因为不管一个数出现了几次， 程序还是会在同一个地方做1的标记， 如果这个地方已经有标记了， 再来一个同样的数做标记， 也不会有什么改变。

SET自带去除与排序，代码足够简介，可以通过<set>头文件执行操作并使用insert(data)加入数据即可自动排序 简介无力 看代码 EZ科技冰霜（噁鱷堊閼諤騀鵞蕚譌疴齾）

#include<bits/stdc++.h> using namespace std; int cmp(int a,int b){ return a>b; } int main(){ int n,a[100005],num=0,cnt=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1); for(int i=1;i<=n;i++){ if(a[i]!=a[i-1]) num++; } cout<<num<<endl; for(int i=1;i<=n;i++){ if(a[i]!=a[i-1]) cout<<a[i]<<" "; } }

我们可以使用桶排序的思想，因为数据范围很小且都是正整数

[NOIP2006普及组] 明明的随机数 【题目描述】 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 【输入】 有2行，第1行为1个正整数，表示所生成的随机数的个数：N 第2行有N个用空格隔开的正整数，为所产生的随机数。 【输出】 2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。 【输入样例】 10 20 40 32 67 40 20 89 300 400 15 【输出样例】 8 15 20 32 40 67 89 300 400

set容器自带去重加排序，需要注意的只有迭代器的使用，只能说非常无脑的做法。

#include<bits/stdc++.h> using namespace std; int main(){ int n,x; cin>>n; int sum(0),bus[1002]={0}; for(int i=1;i<=n;i++){ cin>>x; if(bus[x]) continue; bus[x]; sum; } cout<<sum<<endl; for(int i=1;i<=1000;i++) if(bus[i]) cout<<i<<' '; cout<<endl; return 0; }

真的超简单，感觉配不上黄题 不过最开始粗心了，没注意还要输出个数

这道题也是十分的简单啊好吧（ 没有 ）

#include <bits/stdc++.h> using namespace std; int main(){ set<int> se; int n; cin >> n; for(int i = 0;i < n;i++){ int x; cin >> x; se.insert(x); } cout << se.size() << '\n'; for(set<int>::iterator it = se.begin();it!=se.end();it++){ cout << *it << ' '; } return 0; }

这是蒟蒻新帖的第一篇题解，但已经在摸鱼了 这题简单呀，使用个int或bool类型数组当作桶，因为是去重排序，所以只要存1或0就好啦。 总结：一道简单的去重排序，使用了桶排序