C小加 之 随机数

描述
ACM 队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数 (0<N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排 好的顺序去找同学做调查。请你协助 C小加 完成“去重”与“排序”的工作。
输入
第一行输入整数T(1<T<10)表示多少组测试数据,
每组测试数据包括2行,
第1行为1个正整数,表示所生成的随机数的个数:N(0<N≤100)
第2行有N个用空格隔开的正整数,为所产生的随机数。
(随机数为题目给定的,不需要ACMer生成)
输出
输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。
第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
样例输入
1
10
20 40 32 67 40 20 89 300 400 15
样例输出
8
15 20 32 40 67 89 300 400

 1 #include <stdio.h>
 2 #include <ctype.h>
 3 
 4 int main(){
 5     int T;
 6     int number[200];
 7     int n;
 8     int i;
 9     int j;
10     int temp;
11     int amount;
12     
13     scanf("%d",&T);
14     
15     while(T--){
16         scanf("%d",&n);
17         
18         for(i=0;i<n;i++){
19             scanf("%d",&number[i]);
20         }
21         
22         for(i=0;i<n-1;i++){
23             for(j=i+1;j<n;j++){
24                 if(number[i]>number[j]){
25                     temp=number[i];
26                     number[i]=number[j];
27                     number[j]=temp;
28                 }
29             }
30         }
31         
32         amount=0;
33         for(i=0;i<n;i++){
34             if(i==0){
35                 amount++;
36                 continue;
37             }
38             
39             if(number[i]!=number[i-1]){
40                 amount++;
41             }
42         }
43         printf("%d\n",amount);
44         
45         for(i=0;i<n;i++){
46             if(i==0){
47                 printf("%d",number[0]);
48                 continue;
49             }
50             
51             if(number[i]!=number[i-1]){
52                 printf(" %d",number[i]);
53             }
54         }
55         printf("\n");    
56     }
57     return 0;
58 }

 

 
posted @ 2014-11-15 00:05  zqxLonely  阅读(266)  评论(0编辑  收藏  举报