桶排序---明明的随机数

桶排序

题目地址

数据范围是1到1000的随机数，每个出现的次数小于100次，且重复的数字只保留一个，所以很显然利用桶排序的知识即可轻松ac

桶排序就是开一个比给定数据范围略大的一个数组(防止数组越界)，且数组内存放的数字全部为0，然后对题目输入的数据进行遍历，也可以在读入时就进行处理这样就减少了存储的空间开销。每次对题目给定的数据对新开的数组以这个数据为下标的数字自增加一，也就是输入一个x，自己新开的数组为a，操作就是a[x] ++，然后在数据处理完成后，对新开的数组进行遍历每次读到存放的数字不为1时就输出此时的下标，这样就完成了排序操作。

#include<iostream>
#include<cstdio>
using namespace std;
const int N = 1010;
int n;
int g[N];
int main()
{
    scanf("%d",&n);
    for(int i = 0;i < n;i ++) 
    {
        int res;
        scanf("%d",&res);
        g[res] ++;
    }
    int res = 0;
    for(int i = 0;i <= 1000;i ++)
    {
        if(g[i] != 0)
        {
            res ++;
            g[i] = 1;
        }
    }
    printf("%d\n",res);
    for(int i = 0;i <= 1000;i ++)
        if(g[i] != 0)
          printf("%d ",i);  
    return 0;
}