洛谷 P1059 明明的随机数

题目所在网址：https://www.luogu.com.cn/problem/P1059

本题为经典的桶排序。

本题桶排序的思想：将所给的数字映射到数组下标，由于数组下标唯一且有序，当你映射完，也就做完了排序和去重的工作。

附AC代码：

1. #include<iostream>  
2. #include<cstring>  
3. using namespace std;  
4. bool num[1000 + 5];  
5. int main(){  
6.     int n, temp, count = 0;  
7.     memset(num, false, sizeof(num));  
8.     cin >> n;  
9.     for(int i = 0; i < n; i++){  
10.         cin >> temp;  
11.         if(!num[temp])count++;  
12.         num[temp] = true;  
13.     }  
14.     cout << count << endl;  
15.     for(int i = 0; i <= 1000; i++){  
16.         if(num[i])cout << i << " ";  
17.     }  
18. }  

洛谷 P1059 明明的随机数

原文：https://www.cnblogs.com/peichaoL/p/12444195.html