题解 2119: [信息学奥赛一本通-T1184]明明的随机数（C语言详解）

每月月赛，最后一个周六晚八点开始，请提前预约参赛，参与排名！
混一天和努力一天，一天看不出任何差别，三天看不到任何变化，七天也看不到任何距离……
但是一个月后会看到话题不同，三个月后会看到气场不同，半年后会看到距离不同，一年后会看到人生道路截然不同。
通知：目前比赛栏的权限已经完全开放，支持老师、个人随时抽题创建比赛，需达到P2等级
比赛名称建议包含学校/组织名称，具有辨识度。不友好名称可能会被屏蔽，请大家知晓！
肺炎疫情，在家就是对社会最大的贡献！
Dotcpp编程网宣布为免费提供超过1500个的VIP账号供大家学习，以尽微薄之力！
团体及湖北地区优先，欢迎教师团体与管理员联系QQ2045302297
题库的题不仅仅支持C语言C++、java，Python和php也可以提交
编程小组功能上线！欢迎各位老师、社团协会小组负责人申请创建，方便教学、训练！
申请优质题解的标准第一，代码格式工整整齐，第二，不少于300字的思路讲解，有配图更佳！
代码格式工整、有详细说明和配图的题解才有更多的浏览哦
学习交流 QQ1群156740915、4群 364137421、 211300176、博主群487133400 Python小组群 783851273 验证信息备注网站昵称！
个人资料中有关于自己联系地址、联系电话的信息，用于我们邮寄奖品福利等，且信息不会公开，别人看不到，请大家知晓！
比赛创建功能已经完全开放，需要达到P2等级，写博客要达到P2等级
注意，恶意创建比赛、直接复制代码发布无营养题解的行为，将被禁止相应权限！并扣除经验值! 申请恢复请联系管理员解除
本站题解请在题目内页-我要写题解发布，这样可以出现在题目题解列表页，还可以申请加优增加曝光哦！

Lucky

用户名：haoqian

访问量：86

签　名：

等　　级
排　　名	5566
经　　验	568
参赛次数	1
文章发表	4
年　　龄	0
在职情况	学生
学　　校	泰州学院
专　　业

　　自我简介：

TA的其他文章

问题 2117: [信息学奥赛一本通-T1310]车厢重组（C语言详解）
浏览：8

题解 2119: [信息学奥赛一本通-T1184]明明的随机数（C语言详解）
浏览：12

你可能喜欢

题解1020：C语言程序设计教程（第三版）课后习题6.10 （C语言描述）
浏览：2285

题解1010：C语言程序设计教程（第三版）课后习题5.8 （C语言描述）
浏览：494

题解1084：用筛法求之N内的素数。（C++描述）
浏览：390

题解1007：C语言程序设计教程（第三版）课后习题5.5 （C语言描述）
浏览：426

题解1018：C语言程序设计教程（第三版）课后习题6.8 （C语言描述）
浏览：459

题解 2119: [信息学奥赛一本通-T1184]明明的随机数（C语言详解）

　　作者: Lucky　　　　发表时间：2020-02-13 16:40:36 浏览：12　|　评论：0　

### 题目描述：###
###### 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入：有2行，第1行为1个正整数，表示所生成的随机数的个数：N；
第2行有N个用空格隔开的正整数，为所产生的随机数。
输出：也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。
样例输入：
10
20 40 32 67 40 20 89 300 400 15
样例输出：8
15 20 32 40 67 89 300 400
##### 分析：
这一题与问题 2117车厢重组有着相似性，同样要进行排序，但是与车厢重组不一样的是这道题目需要去重，也就是把相同的数据去掉，留下不同的数据，这道题可以在车厢重组的题目上进行添加修改，输入保留，冒泡排序保留，在排序下面加上去重的函数，然后输出即可。
#### 详细代码：
```c
#include<stdio.h>
#define N 1001
int main()
{
	int  i,j,t,n;
	scanf("%d",&n);   // 输入随机数据个数 
	int a[N];
	for(i=0;i<n;i++)    scanf("%d",&a[i]);  //输入随机数 
	for(i=n-1;i>=0;i--)   //进行冒泡排序 
	{
	  for(j=0;j<i;j++)
		if(a[j]>a[j+1])
		{
			t=a[j];         
			a[j]=a[j+1];
			a[j+1]=t;
		}	
	}
	for(i=0;i<n;i++)       //进行去重 
	{
	  for(j=i+1;j<n;j++)
		if(a[i]==a[j])
		{
		   for(int x=j;x<n;x++)
		     a[x]=a[x+1];      //去掉相同数字，后面数字前移 
		   n--;        //数据个数减一 
		   j--;
		}
	}
	printf("%d\n",n);
	for(i=0;i<n;i++)
	  printf("%d ",a[i]);
	return 0;
} 
```

0.0分

1 人评分

C语言网提供「C语言、C++、算法竞赛、真题百练、Python课程」在线课程，全部由资深研发工程师或ACM金牌大佬亲授课，更科学、全面的课程体系，以在线视频+在线评测的学习模式学习，学练同步，拒绝理论派，真正学会编程！还有奖学金等增值福利等你！

　　评论区

精彩推荐

题解1180：不容易系列（C语言描述）浏览：408

题解1165：【明明的随机数】（C++描述）（C++库中有qsort函数直接快排，不用码排序代码hhh）浏览：529

题解1001：C语言程序设计教程（第三版）课后习题1.5 （C语言描述）浏览：325

题解1026：点我有惊喜！你懂得！浏览：3692

题解1026：C语言程序设计教程（第三版）课后习题7.5 （C语言描述）浏览：326

题解1772：C语言程序设计教程（第三版）课后习题12.1 （C语言描述）浏览：564

题解1475：高精度加法（C++描述）（大数加法）浏览：660

题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言描述）浏览：553

题解1123：【C语言训练】列出最简真分数序列* （C语言描述）浏览：320

题解1027：C语言程序设计教程（第三版）课后习题8.1 （C语言描述）浏览：339