3624: NOIP2006普及组第1题明明的随机数_noip 2006 普及组第一题-CSDN博客

本文链接：https://blog.csdn.net/chinagaobo/article/details/84628531

3624: NOIP2006普及组第1题明明的随机数

时间限制: 1 Sec 内存限制: 128 MB
题目描述

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

int main(){
	int a[100];
	int N;
	scanf("%d",&N);
	for(int i=0;i<N;i++){
		scanf("%d",&a[i]);
	}
	//冒泡排序 
	for(int i=0;i<N;i++){
		for(int j=0;j<N -i -1;j++){
			if(a[j]>a[j+1]){
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] =temp;
			}
		}
	}
	//去重 
	int b[100];
	int num=1;
	b[0] = a[0];
	for(int i=1;i<N;i++){
		if(a[i]!=a[i -1]){
			b[num++]=a[i];
		}
	}
	printf("%d\n",num);
	for(int i=0;i<num;i++)
		printf("%d ",b[i]);
	return 0;

	
}

桶排序：非本题AC解

#include<cstdio>
#include<cstring>

int main(){
	int a[1000];
	int N;
	int m;
	memset(a,0,sizeof(a));
	scanf("%d",&N);
	for(int i=0;i<N;i++){
		scanf("%d",&m);
		a[m] = 1;
		
	}
	for(int i=0;i<1000;i++){
		if(a[i]==1) {	printf("%d ",i);}
	}
			
	return 0;
	
}

//产生指定个数，指定范围的随机数 
//要取[a,b)之间的随机整数（包括a，但不包括b)，使用：(rand() % (b - a)) + a
#include<cstdio>
#include<cstdlib>
#include<ctime>

int main(){
	int a[100];
	int N;
    srand((unsigned)time(NULL));//让每次产生的随机数不相同 
	scanf("%d",&N);
	for(int i=0;i<N;i++)
		a[i]=(rand() % (1000 - 1)) + 1;//产生1 -1000之间的随机数 

	for(int i=0;i<N;i++)
		printf("%d ",a[i]);
	return 0;
	
}