题目
蒜头君想在学校中请一些同学一起做一项问卷调查，为了确保实验的客观性，他先用计算机生成了 <math> <semantics> <mrow> <mi> n </mi> <mo> ( </mo> <mn> 1 </mn> <mo> ≤ </mo> <mi> n </mi> <mo> ≤ </mo> <mn> 100 </mn> <mo> ) </mo> </mrow> <annotation encoding="application/x-tex"> n(1 \le n \le 100) </annotation> </semantics> </math>n(1≤n≤100) 个 <math> <semantics> <mrow> <mn> 1 </mn> </mrow> <annotation encoding="application/x-tex"> 1 </annotation> </semantics> </math>1 到 <math> <semantics> <mrow> <mn> 1000 </mn> </mrow> <annotation encoding="application/x-tex"> 1000 </annotation> </semantics> </math>1000 之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。
然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。
请你协助蒜头君完成“去重”与“排序”的工作。
输入格式
共两行，第一行为一个正整数 <math> <semantics> <mrow> <mi> n </mi> </mrow> <annotation encoding="application/x-tex"> n </annotation> </semantics> </math>n。
第二行有 <math> <semantics> <mrow> <mi> n </mi> </mrow> <annotation encoding="application/x-tex"> n </annotation> </semantics> </math>n 个用空格隔开的正整数，为所产生的随机数。
输出格式
第一行输出一个正整数 <math> <semantics> <mrow> <mi> m </mi> </mrow> <annotation encoding="application/x-tex"> m </annotation> </semantics> </math>m，表示不相同的随机数的个数。
第二行输出 <math> <semantics> <mrow> <mi> m </mi> </mrow> <annotation encoding="application/x-tex"> m </annotation> </semantics> </math>m 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。
样例输入
10
20 40 32 67 40 20 89 300 400 15
样例输出
8
15 20 32 40 67 89 300 400
题解
很小范围内的"去重"和"排序"，想到桶排序
桶排序的步骤是：
- 开出全部范围内的数组大小，如题 1 到 1000 的随机数，开 bucket[1000+5]
- 初始化桶值全为 0，memset(bucket,0,sizeof(bucket));
- 对每个输入数据 t 存桶，即将 bucket[t] = 1
- 输出数据，if(bucket[i]) cout<<i
#include<iostream>
#include<string.h>
using namespace std;
int main(){
int bucket[1000+5];
memset(bucket,0,sizeof(bucket));
int n;
cin>>n;
int t;
int num = 0;
for(int i=0;i<n;i++){
cin>>t;
if(!bucket[t])
num++;
bucket[t] = 1;
}
cout<<num<<endl;
bool flag = false;
for(int i=0;i<1000+5;i++)
if(bucket[i]){
if(!flag)
flag = true;
else
cout<<" ";
cout<<i;
}
return 0;
}
京公网安备 11010502036488号