[NOIP2006 普及组]明明的随机数

[NOIP2006 普及组] 明明的随机数

链接在此
今天看了关于桶排序的知识，然后刷了一下题恰好遇到了一个可以用相关思想做的题，如题。
此题利用桶排序的思路是，先开一个数组，每次读入数据将其作为数组的下标让数组此处的值++，这样通过遍历数组可以得到每个数字出现的次数，当次数大于1就可以进行去重操作，然后按照从小到大的遍历顺序输出数组值不为0的位置的下标，即可实现从小到大的排序（从大到小就换一个方向进行遍历）
如果数据范围大的话，这种方法就不是最优解，因为会浪费许多的额外空间
最后，在开启o2优化的情况下可以在5ms内跑完，时间复杂度应该是O(n)
如果没算错的话

#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;
}