P1059 [NOIP2006 普及组] 明明的随机数（题解）

我放了两个代码,but本次题解主要在讲代码1的题解，代码2不会怎么讲，感兴趣的自己思考

who:关键词

代码1关键词

int n,a;//定义变量n(明明随机数数量)a(随机数)
int sum=0,b[1005];//定义变量sum(不相同随机数数量)b(随机数数组)

代码2关键词

int n;
set<int>s;

what:关键联系

如何判断是否重复？
（1）逐一输入
（2）排查重复的数字
（3）将未重复的数字和第一个重复的数字的数量归在一起
例如:20 40 32 67 40 20 89 300 400 15在去重与排序之后是15 20 32 40 67 89 300 400

how:算法分析

代码1

解决方案:

（1）先求什么？

定义并输入初始化判断数组b

int n,a;//定义变量n(明明随机数数量)a(随机数)
cin>>n;//输入数量
int sum=0,b[1005];//定义变量sum(不相同随机数数量)b(随机数数组)
for(int i=0;i<1005;i++){
   
	b[i]=0;//将数组初始化
}