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

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

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

[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

#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; }

【1.暴力去重+冒泡】 【2.直插排序】 【3.计数排序】

这个题很简单啊，往年的NOIP很简单。 这个题的正解是桶排，歪解是STL 我是用的STL中的set做的，这个STL又去重又排序了，很方便。

#include<bits/stdc++.h> using namespace std; int main(){ set<int> val; int n,m,c=0; cin>>n; for(int i;i<=n;i++){ cin>>m; val.insert(m); } set<int>::iterator it; for(it=val.begin();it!=val.end();it++){ c++; } cout<<c<<endl; for(it=val.begin();it!=val.end();it++){ cout<<*it<<" "; } }