PID1 / 明明的随机数 ☆

题目描述

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

输入格式

输入有2行，第1行为1个正整数，表示所生成的随机数的个数：

N

第2行有N个用空格隔开的正整数，为所产生的随机数。

输出格式

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

[cpp] view plaincopyprint?

1. #include <stdio.h>  
2.   
3. int exist[1000];  
4.   
5. int main() {  
6.     int n, count = 0;  
7.     scanf("%d\n", &n);  
8.     while (n--) {  
9.         int now;  
10.         scanf("%d", &now);  
11.         if (!exist[now - 1])  
12.             count++;  
13.         exist[now - 1]++;  
14.     }  
15.     printf("%d\n", count);  
16.     for (n = 0; n < 1000; n++)  
17.         if (exist[n])  
18.             printf("%d ", n + 1);  
19.     return 0;  
20. }