wikioi 1075 明明的随机数

/*============================================================
1075 明明的随机数
题目描述 Description
    明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入描述 Input Description
    有2行，第1行为1个正整数，表示所生成的随机数的N个数：
     第2行有N个用空格隔开的正整数，为所产生的随机数
 输出描述 Output Description
    第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小
    到大排好序的不相同的随机数。
样例输入 Sample Input
    10
    20 40 32 67 40 20 89 300 400 15
样例输出 Sample Output
    8
    15 20 32 40 67 89 300 400
    
解析：输入N，然后循环输入N个数：每输入一个数t，就把t存放到数组a的下标为t的单元。
存放时检测一下，假如a[t]==0则表示出现一个新的数据，则个数res自增1.
输出res，然后循环扫描a数组，假如哪一个元素不是0则输出该元素。 

也可以先输入N个数，然后排序
排序后相同的数应该聚集到一起。然后输出
输出时注意检测当前输出的元素跟前一个是否一致，一致则不输出。

这里选第一种方法，以空间换时间
==============================================================*/
#include<stdio.h>
int main()
{
    int N,a[1001]={0},res=0,i,t;
    scanf("%d",&N);
    for(i=0;i<N;i++)
    {
        scanf("%d",&t);
        if(a[t]==0)
        {
            a[t]=t;
            res++;
        }
    }
    printf("%d\n",res);
    for(i=0;i<1001;i++)
    {
        if(a[i]!=0) printf("%d ",a[i]);
    }
    
    return 0;
}