1075 明明的随机数

Posted 2020-06-30

题目描述 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

 思路：利用插入法进行比较，去重。然后排序。当然同时进行去重、排序也是可以的。

代码：

#include<stdio.h>
int main()
{
int n,i,s[100],sum=0,j,x;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&x);
for(j=0;j<sum;j++)
{
if(x==s[j])
{
break;
}
}
if(j==sum)
{
s[sum++]=x;
}
}
int t;
for(i=0;i<sum;i++)
{
for(j=i+1;j<sum;j++)
{
if(s[i]>s[j])
{
t=s[i];
s[i]=s[j];
s[j]=t;
}
}
}
printf("%d\n",sum);

//因为每个数字之间需要空格隔开，但是最后一个数字后面没有空格，所以，先把前面数字打印，最后一个数字直接打印换行。
for(i=0;i<sum-1;i++)
{
printf("%d ",s[i]);
}
printf("%d\n",s[i]);
return 0;
}