平欢

用户名：uq_42083361594

访问量：2103

签　名：

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

　　自我简介：

TA的其他文章

信息学奥赛一本通T1179-奖学金-题解(C++代码)
浏览：263

信息学奥赛一本通T1184-明明的随机数-题解(C++代码)
浏览：180

信息学奥赛一本通T1314-过河卒-题解(C++代码)
浏览：843

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

信息学奥赛一本通T1184-明明的随机数-题解(C++代码)

　　作者: 平欢　　　　发表时间：2020-02-14 23:49:00 浏览：180　|　评论：0　

原题链接：信息学奥赛一本通T1184-明明的随机数

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

```
题解：
1、去重需要标记一下是否重复出现
2、排序利用sort

#include<iostream>
#include<algorithm>

using namespace std;

int N;                    //生成随机数的个数 
int num[110],ans[110];   // num数组记录数值，ans记录去重过的值 
bool flag[110];      //标记是否数值重复出现

int main()
{
	cin >> N;
	for(int i = 0; i < N; i++)
	{
		cin >> num[i];
		flag[i] = true;  // 此处为数组每个的值标记为true 
	}
	
	int count = 0;
	for(int i = 0; i < N; i++)
	{
		if(flag[i] == false) continue;  //②遇见再次出现的值，根据标记在新数组ans中去掉它 
		ans[count ++] = num[i];
		for(int j = i+1; j < N; j++)
		{
			if(num[i] == num[j])
			{
				flag[j] = false;     // ①如果再次遇到数组的值，将被标记为false 
			}
		}
	}
	
	sort(ans, ans+count);     //去重结束的值放入ans数组中重新排序 
	
	cout << count << endl;
	for(int i = 0; i < count; i++)
	{
		if(i == count - 1)
		cout << ans[i];
		else cout << ans[i] << " " ;
	} 
	
	return 0;
}

```

0.0分

0 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

平欢

TA的其他文章

你可能喜欢

假币问题（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C二级辅导-同因查找（C语言代码）

信息学奥赛一本通T1184-明明的随机数-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （Java代码）

【蟠桃记】（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C二级辅导-分段函数（C语言代码）

模拟计算器（C语言代码）

C语言训练-大、小写问题（C语言代码）

简单的a+b （C语言代码）

1073题解

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

平欢

TA的其他文章

你可能喜欢

假币问题 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C二级辅导-同因查找 （C语言代码）

信息学奥赛一本通T1184-明明的随机数-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （Java代码）

【蟠桃记】 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C二级辅导-分段函数 （C语言代码）

模拟计算器 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

简单的a+b （C语言代码）

1073题解

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

假币问题（C语言代码）

C二级辅导-同因查找（C语言代码）

　　评论区

【蟠桃记】（C语言代码）

C二级辅导-分段函数（C语言代码）

模拟计算器（C语言代码）

C语言训练-大、小写问题（C语言代码）