明明问卷调查

问题描述

   明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 

输入格式 ：
输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N
第2行有N个用空格隔开的正整数，为所产生的随机数。
输出格式 输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。
输入文件 直接输入即可
输出文件 直接输出即可 注意,不要在最后输出空行或空格!

分析：

1、本题随机数不大（小于1000），利用数组下标进行排序。

代码：

#include
using namespace std;
int main(){
freopen(“in.in”,“r”,stdin);
freopen(“out.out”,“w”,stdout) ;
int a[1001]={0};
int n,t;
cin>>n;
for(int i=0;i<=n;i++){
cin>>t;
if(!a[t]) {
a[t]=1;
a[0]++;
}
}

cout<<a[0]<<endl;
int tl=0;
for(int i=1; i<=1000 && tl<=a[0];i++)
	if(a[i]) {
		cout<<i<<" ";
		tl++;
	}
 
return 0;	

}

结果：

样例输入
10
20 40 32 67 40 20 89 300 400 15
样例输出
8
15 20 32 40 67 89 300 400