平欢

用户名：uq_42083361594

访问量：2379

签　名：

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

　　自我简介：

TA的其他文章

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

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

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

你可能喜欢

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

　　作者: 平欢　　　　发表时间：2020-02-14 23:49:00 浏览：247　|　评论：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 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

平欢

TA的其他文章

你可能喜欢

C二级辅导-计负均正（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

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

printf基础练习2 （C语言代码）

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

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

评论区

精彩推荐

a+b

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

C二级辅导-阶乘数列（C语言代码）

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

矩阵的对角线之和（C语言代码）

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

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

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

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

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

平欢

TA的其他文章

你可能喜欢

C二级辅导-计负均正 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

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

printf基础练习2 （C语言代码）

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

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

评论区

精彩推荐

a+b

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

C二级辅导-阶乘数列 （C语言代码）

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

矩阵的对角线之和 （C语言代码）

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

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

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

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

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

C二级辅导-计负均正（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

　　评论区

C二级辅导-阶乘数列（C语言代码）

矩阵的对角线之和（C语言代码）