RQNOJ 1 明明的随机数

===================================================

题目描述 Problem Description

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入格式 Input Format

    输入有2行，第1行为1个正整数，表示所生成的随机数的个数：
     N
    第2行有N个用空格隔开的正整数，为所产生的随机数。

输出格式 Output Format

输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

样例输入 Input Example

10<br />20 40 32 67 40 20 89 300 400 15

样例输出 Output Example

8<br />15 20 32 40 67 89 300 400

三维状态图像

============================================================

废话少讲，贴出程序代码

 1 //NOIP 2006
 2 /*
 3     作者：Devcpp 
 4     版权所有 Copyright© Devcpp 2012
 5     准许复制进rqnoj刷题！
 6     但是刷题请有道德！
 7     不能一直刷题哦！
 8     刷题时头顶注释一下我的博客园地址。
 9           
10              P.S. 其实是不能刷题的
11 */
12 //明明的随机数
13 #include <iostream>  
14 #include <stdlib.h> 
15 using namespace std;  
16  
17 int Compare(const void *a,const void *b) 
18     return *(int *)a-*(int *)b; 
19  
20 int main() {     
21     int num[101]={0};     
22     int n;     
23     cin>>n;
24    
25     for (int i=1;i<=n;i++)        
26         cin>>num[i];
27     int reduce=0;     
28     for (int i=1;i<=n;i++)  
29         for (int j=i+1;j<=n;j++)   
30              if (num[j]!=1001 && 
31                  num[i]!=1001 && 
32                  num[j]==num[i])  { 
33                             num[j]=1001;      
34                             reduce++;                 
35                   }    
36     qsort(num+1,n,sizeof(int),Compare);  
37     cout<<n-reduce<<endl;     
38     for(int i=1;i<=n-reduce;i++)       
39         cout<<num[i]<<" ";  
40     cout<<endl;    
41     return 0; 
42 }