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

2897 阅读 0 评论 2 点赞

### 题目描述：###
###### 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了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 人评分

本文分类：文章列表
浏览次数：2897 次浏览
发布日期：2020-02-13 16:40:36
本文链接：https://blog.dotcpp.com/a/66036

上一篇 > 问题 2117: 信息学奥赛一本通T1310-车厢重组（C语言详解）
下一篇 > 情人节专属代码，画心

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

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

评论列表共有 0 条评论

发表评论取消回复

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

7月4号刷题记录yyyyyyyyyyyyyyyyyyy

结构体之时间设计

报数问题（约瑟夫环问题）

2998: 电影票

评论列表 共有 0 条评论

发表评论 取消回复

评论列表共有 0 条评论

发表评论取消回复