前言
再过几天，益题就要正式上线了，大家掌声欢迎！👏
作者：xyzlh
今天讲的是一道比较简单，稍微用到了桶排序：明明的随机数 (洛谷P1059)
题目链接：洛谷
题目
首先我们来看一下题目描述：
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，
不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入格式:
输入有两行，第1行为1个正整数，表示所生成的随机数的个数N
第2行有N个用空格隔开的正整数，为所产生的随机数。
输出格式:
输出也是两行，第1行为1个正整数M，表示不相同的随机数的个数。
第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。
输入输出样例
输入 #1
10
20 40 32 67 40 20 89 300 400 15
输出 #1
8
15 20 32 40 67 89 300 400
说明/提示
NOIP2006 普及组第一题
思路分析
简单分析
这题作者用的是桶排序，当然冒泡也是可以的。其实这题跟随机数真的没关系😒
这题最好的方法应该还是桶排序，因为桶排序既有去重也有排序的作用，
再一看，数据也不是很大，就桶排序了。
桶排序是什么？
想要使用桶排序，首先你得有桶。
假设数据范围是1-m,那你就得有一个容量大小为m的一个桶。
这个桶可以用一个数组存放，即开一个大小为m（或m+1)的数组。
将每个数据按照它该在的位置放进去，最后输出这个桶
你得到的结果就会是一个去重以及排序后的数列。
（桶排序最大的优点是时间复杂度较低，但如果数据比较大就不建议用桶排序了）
AC代码
c++
#include <iostream>//头文件
using namespace std;
int main() {
bool a[1001]={0};//定义一个桶
int n,i,x;
cin>>n;//输入数量
for(i=1;i<=n;i++){
cin>>x;//读入数据
a[x]=1;//统计数据+去重
}
n=0;
for(i=1;i<=1000;i++){
if(a[i]==1)n++;//统计数量
}
cout<<n<<endl;//输出数量
for(i=1;i<=1000;i++){
if(a[i]==1)cout<<i<<" ";//最后的输出
}
return 0;
}
建议最好是根据思路自己写一下代码，切忌直接copy，也可以理解完代码后自己写一遍。
如果您有更好的思路或者其他语言的代码，欢迎您在评论区中提出😁
这期到这里就结束了，我们下期再见！😊
