[经典de例题]关于排序例题“明明的随机数”

本文为博主原创文章，转载需注明

OK，我又开新分类了，因为我最近在新的OJ上刷题，我好奇的比对了一下他们的题库，我发现某些题是共有的，所以我想借助谋道广为人知的例题，来帮助理解算法，所以新分类就诞生了

当然可能会有“A+B Problem”和“Hallo World”

好了好了，我们先讲这道我学习排序的时候看到的“明明的随机数”
原题:明明的随机数，明明的随机数，明明的随机数

所以我们就先解决这道题吧

我们先看看题目

题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了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

我们拿到这道题首先先想到桶排序对吧，先排一遍，将有数的桶都定为1，别管几个a[i]=1就对了，这是防止重复输出，然后我们走一波循环，遇到一个有数的桶，M++(M初值为0)，输出M，若a[i]!=0，输出i(空格换行自己整)

本博主这次勤奋了，亲手打的代码

#include
using namespace std;
int main(){
	int n,m=0,i,j,t;
	int a[10001];
	cin>>n;
	for(i=0;i<=1000;i++)a[i]=0;//初始化
	for(i=1;i<=n;i++){//循环输入n个随机整数 
		cin>>t;
		a[t]=1;//记录每个随机整数 
	} 
	for(i=1;i<=1000;i++){//依次判断一千个桶 
		if(a[i]==1)
			m++;//记录随机数个数 
	}
	cout<

我去，这块搞了我好久，我编译器说我编译错误，搞了半天才知道是硬盘满了，然后又一波操作还是没搞好，所以我不知道能不能过，但是我觉得可以

注意，这道题数值范围不大，我们可以用桶排序来做，但这不适合所有情况，所以我们要用更好,更全面的方法来做——冒泡排序，快速排序

我们把这十个数从小到大排一遍为 15 20 20 32 40 40 67 89 300 400

接下来，我们在输出的时候预先判断一下当前这个数a[i]与a[i-1]是否相同。如果相同表示前面这个数已经输出过了，就不用在输出了，反之

又是我自己打的代码

#include
using namespace std;
int main(){
	int n,i,j,t;
	int a[10001];
	cin>>n;//输入n 
	for(i=1;i<=n;i++)cin>>a[i];//循环输入n个随机整数 
	//开始冒泡排序
	for(i=1;i<=n;i++){
		for(j=1;j<=n-i;j++){
			if(a[j]>a[j+1])
			{
				t=a[t];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	} 
	cout<

还是没测试，所以如果你发现本博主代码错了，可以评论说明
好了就这样byebye