洛谷P1059 [NOIP2006 普及组] 明明的随机数

原创 已于 2022-12-15 14:01:26 修改 · 926 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法

于 2022-08-23 15:27:01 首次发布
该博客介绍了如何使用C++解决洛谷P1059题目，即从给定的随机整数中去重并排序。文章详细阐述了去重和排序的思路，重点在于利用bool数组记录相邻数字是否相同，并提供了代码示例。

       

题目链接：
[NOIP2006 普及组] 明明的随机数

洛谷P1059 [NOIP2006 普及组] 明明的随机数

目录

洛谷P1059 [NOIP2006 普及组] 明明的随机数

1.题目

> 题目描述

> 输入格式

> 输出格式

> 输入输出样例

输入 #1

输出 #1

> 说明/提示

2.思路 & 题解

童鞋们一定要输入return 0啊啊啊！

1.题目

> 题目描述

        明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1&

最低0.47元/天 解锁文章
牛客算法题——明明的随机数
lk3437456的博客
03-27 2275
1.题目 HJ3 明明的随机数 描述 明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。 数据范围：1≤n≤1000，输入的数字大小满足 1≤val≤500 输入描述： 第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。 具体格式可以参考下面的"示例"。 输出描述： 输出多行，表示输入数据处理后的结果 示例 输入： 3 2 2 1 输出： 1 2
华为机试题：HJ3 明明的随机数（python）
shinuone的博客
01-12 2640
明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。： 1≤n≤1000 ，输入的数字大小满足 1≤val≤500：第一行先输入随机整数的个数 N。接下来的 N 行每行输入一个整数，代表明明生成的随机数。具体格式可以参考下面的"示例"。：输出多行，表示输入数据处理后的结果322112。
华为机考试题学习3——明明的随机数
PLUS_Wang的博客
12-26 838
题目描述题目描述。
排序——明明的随机数
linjiayina的博客
07-15 873
排序——明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 输入有两行，第 1 行为 1 个正整数，表示所生成的随机数的个数 N 第 2 行有 N 个用空格隔开的正整数，为所产生的随机数。 输出格式 输出
P1059 [NOIP2006 普及组] 明明的随机数
Recursions的博客
03-01 791
行为1个正整数，表示所生成的随机数的个数N第2行有N个用空格隔开的正整数，为所产生的随机数。 输出格式 输出也是两行，第1行为1个正整数M，表示不相同的随机数的个数。 第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。 输入输出样例 输入 #1 10 20 40 32 67 40 20 89 300 400 15 输出 #1 8 15 20 32 40 67 89 300 400 说明/提示 NOIP 2006 普及组 第一题 解法一： /* * @Des
洛谷p1059[NOIP2006 普及组] 明明的随机数
biyunmsuqq的博客
11-22 423
题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 输入有两行，第1行为1个正整数，表示所生成的随机数的个数N 第2行有N个用空格隔开的正整数，为所产生的随机数。 输出格式 输出也是两行，第1行为1个正整数M，表示不相同的随机数的个
洛谷P1059 [NOIP 2006 普及组] 明明的随机数(STL set)
最新发布
2402_87686098的博客
03-08 277
set知识总结
洛谷-P1059 [NOIP2006 普及组] 明明的随机数
qq_45876838的博客
07-17 357
程序实现 #include<stdio.h> int main() { int n, M; int i, j = 0; int t; int a[100]; scanf("%d", &M); for (i = 0; j < M;i++) { scanf("%d", &a[i]); for (n = 0; n < i; n++) { if (a[n]==a[i]) { i--; } } j++; } n = i; .
【Python】洛谷P1059 [NOIP2006 普及组] 明明的随机数
东寻的博客
04-21 1057
原题链接 P1059 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 输入有两行，第1行为1个正整数，表示所生成的随机数的个数N 第2行有N个用空格隔开的正整数，为所产生的随机数。 输出格式 输出也是两行，第1行为1个正整数
【洛谷1106明明的随机数】
dianbian7812的博客
02-20 449
题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入输出格式 输入格式： 输...
[NOIP2006 普及组] 明明的随机数
2401_87061204的博客
11-02 648
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到 1000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输出也是两行，第1行为1个正整数M，表示不相同的随机数的个数。输入有两行，第1行为1个正整数，表示所生成的随机数的个数N。第2行有N个用空格隔开的正整数，为所产生的随机数。NOIP 2006 普及组 第一题。
洛谷 P1059 明明的随机数
qq_37978559的博客
09-24 665
题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 输入有两行，第11行为11个正整数，表示所生成的随机数的个数NN 第22行有NN个用空格隔开的正整数，为所产生的随机数。 输出格式 输出也是两行，第11行
p1059 [noip2006 普及组] 明明的随机数
06-06
题目描述： 明明想在学校里组织一些活动，他想让参加活动的同学排成一列，然后从这个序列中选出一些数，使得这些数之间没有重复的数。明明想知道，他最多能选出多少个数。 输入格式： 输入的第一行包含一个整数 n，表示序列的长度。 第二行包含 n 个整数，表示整个序列。 输出格式： 输出一个整数，表示最多能选出的数的个数。 输入样例： 5 2 2 1 3 1 输出样例： 3 解题思路： 本题需要用到set容器，set容器是一个内部自动有序且不重复的容器，可以用来存储不重复的元素。 首先将输入的序列存储到set容器中，因为set容器内部自动有序，所以可以直接遍历set容器，找到相邻两个数不相等的个数，即为最多能选出的数的个数。 C++代码：
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值