蓝桥杯试题 算法提高 明明的随机数 C/C++

试题 算法提高 明明的随机数

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

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

数据规模和约定

　　（N≤100）

思路：首先在输入的时候对重复的数字进行去重，输入一个数就进行检索，有没有这个已经输入过的数字，如果有则不再录入，没有则可以录入，去掉重复的数后可以用sort函数排序，也可以用选择、冒泡或者快速排序都可以，看自己喜欢哪个。

代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,a[101],i,j,k=0,l;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>j;
		for(l=0;l<k;l++){
			if(a[l]==j){
				l=k+1;
				break;
			}
		}
		if(i==0 || l==k){
			a[k++]=j;
		}
	}
	sort(a,a+k);
	cout<<k<<endl;
	for(i=0;i<k;i++){
		cout<<a[i]<<" ";
	}
}