添柴 明明的随机数（桶排序+去重）

最新推荐文章于 2023-03-29 08:46:59 发布
最新推荐文章于 2023-03-29 08:46:59 发布
阅读量417 收藏 1
点赞数
文章标签： 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52138829/article/details/114291303
版权
这篇博客介绍了如何使用桶排序算法配合去重策略，来处理明明在学校中生成的一组随机数。明明生成了不超过100个1到1000之间的随机整数，并希望去除重复数并进行排序。输入包括随机数的个数N和这些随机数，输出是不重复的随机数个数M以及排序后的结果。博客提供了相关代码示例来解决这个问题。
摘要由CSDN通过智能技术生成

明明的随机数

题目

明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入格式:
输入有2行
第1行为1个正整数，表示所生成的随机数的个数：N
第2行有N个用空格隔开的正整数，为所产生的随机数。

输出格式:
输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

提示:
NOIP普及组2006

样例 1 :
输入:

10
20 40 321 67 40 20 89 301 407 15

输出:

8
15 20 40 67 89 301 321 407

样例 2 :
输入:

20
20 40 321 677 40 20 89 301 407 515 40 321 67 40 20 89 301 407 15 499

输出:

11
15 20 40 67 8
最低0.47元/天 解锁文章
与君随
关注
专栏目录
1522 桶排序、去重排序
weixin_42609890的博客
05-22 283
桶排序工作原理： 桶中（对应数组）存放元素出现的次数， 将待排序的元素作为数组的下标， 从小到大考察每个自然数，如果出现次数为0，则该自然数不是待排序元素。出现几次输出几次。 代码实现： #include <iostream> #include<stdlib.h> using namespace std; int a[101];//a[i]存储i出现的次数，即用于存储数组的“桶” int main() { int b,n,i,j; cin>>n; .
【洛谷1106明明的随机数】
dianbian7812的博客
02-20 367
题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入输出格式 输入格式： 输...
算法--桶排序（去重）
fightingfuture的博客
11-02 602
#include<stdio.h> //5 3 5 2 8 //实验数据 int main() { int i,t,j; int a[11]= {0}; for(i=1; i<=5; i++) { scanf("%d",&t); a[t]++; } for(i=0; i<=10; i++) { for(j=1; j<=a[i]; j++) { printf.
华为机试：明明的随机数 桶排序完美解决
坚持硬核
02-26 307
题目 代码1 #include &lt;iostream&gt; using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int main(int argc, char** argv) { int...
桶排序（去重）-C语言
qq_42912469的博客
01-05 469
算法说明： https://blog.csdn.net/qq_42912469/article/details/122300776 代码部分： #include <stdio.h> int main() { int a[1001], i, j, t,n; for (i = 0; i <= 1000; i++) { a[i] = 0;//数组初始化 } printf("你要输入几位数："); scanf_s("%d", &n); for (i = 1; i
【P1059】明明的随机数（sort+unique）
Loi_Chairmanの博客
11-07 475
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式输入格式： 输入有2行，第1行为1个正整数，表示所生成的随机数的个数：
JavaScript实现随机数生成器（去重）
10-19
对于更高效的方法，可以考虑使用Set数据结构，它不允许重复元素，可以一边生成随机数一边检查是否已存在，避免了额外的排序步骤。 总之，JavaScript中的随机数生成可以用于各种应用场景，如游戏、测试、模拟等。...
P1059 [NOIP2006 普及组] 明明的随机数 桶排序AC代码及解析
niu090810的博客
07-16 691
题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 输入有两行，第11行为11个正整数，表示所生成的随机数的个数NN 第22行有NN个用空格隔开的正整数，为所产生的随机数。 输出格式 输出也是两
随机数去重排序
解神的博客
08-26 997
去重排序，最适合使用简单的桶排序
STL中的常用的vector，map，set，Sort用法
05-06
c程序必备的辅导材料，新手必需品，详细介绍了map，set的用法
Bailian4085 数组去重排序【桶排序】
海岛Blog
08-22 808
4085:数组去重排序 总时间限制: 1000ms 内存限制: 1000kB 描述 小吉是银行的会计师，在处理银行帐目的时候，遇到了一些问题。有一系列整数，其中含有重复的整数，需要去掉重复后，排序输出，你能帮助小吉解决问题吗？ 输入 输入数据共2行，第一行输入测试数据个数n，第二行输入这n个整数，整数之间可能有重复，整数之间可能有若干个空格。 n <= 105，所有的整数不超过104。 输出...
sort 排序 + unique 去重
qq_61799122的博客
02-09 2107
sort+unique用法详解
Java桶排序算法并添加了桶排序去重（简单版）
奈何的人生
02-15 472
桶排序算法 注意：这不是真正的桶算法，这是一个简单版的桶算法，因为比较容易让人理解，所以这是简化版，真正的桶算法要比这个复杂的多的多！请大家不要误会！只是为了考虑到大家让大家明白！OK！ 用算法锻炼运算逻辑思维是一个好的想法，所以我初入算法，打算来锻炼我的运算逻辑思维！以后的日子也会研究一些简单的算法，给大家通俗易懂的解决办法！（争取让大家都能明白，小白也易懂）最起码我都能懂，比我聪明的你们研...
【第一章_排序】桶排序、冒泡排序、快速排序、去重+排序
Lovely Ruby 的手账
12-24 257
文章目录桶排序（简）冒泡排序快速排序总结 排序这种算法，是基础中的基础啊，不会也没关系，不要不好意思，慢慢来就好了，不懂装懂的人才傻呢！ 本书的第一章讲了三个排序，各有特点，待我慢慢道来。 桶排序（简） 主要思想就是，桶的排列是有顺序的，桶的下标代表一个数，桶里的值代表这个数出现了多少次（比方说book[3]=9 代表3这个数出现了九次）。 我们统计完这些数字的出现频率后，从左到右遍历所有的桶，然后输出（桶里的值）遍（桶的下标）即可。 这个东西描述起来真绕，实际操作一下就好理解多了。 const so
1.4.1桶排序法(先去重再排序)
shaguabufadai的博客
03-13 822
#include using namespace std; int main(){ int a[1001],n,i,t;//M=1000 for(i=1;i<=1000;i++){ a[i]=0; } cout<<"请输入共有多少本书,即n="; cin>>n; cout<<"请依次输入各本书的ISBN编号:"<<endl; for(i=1;i<=n;i++){//循环读入n
C++去重函数unique与排序函数sort的结合
weirdo_coder的博客
09-30 4283
unique的作用是“去掉”容器中相邻元素的重复元素，这里去掉要加一个引号，为什么呢，是因为它实质上是一个伪去除，它会把重复的元素添加到容器末尾，而返回值是去重之后的尾地址（是地址！！），举个例子：   int num[10]={1,1,2,2,2,3,4,5,5,5}; int ans=unique(num,num+10)-num; 这时，返回的ans是5，而num中前5项就是1,2,...
桶数组法进行去重复和排序
weixin_74332465的博客
03-29 160
/输出有数据的桶的下标也就是我们要去重并排序的数据。i++)//制作一个可以循环装数据的桶。//输入数据根据改变下标来排序。if (a[i])//如果桶 数据不为0；//3.输出有几个不重复数据，从小到大输出。//2.统计多少个桶中有数据。//1.向桶中输入数据。
桶排序
xxylllw
09-05 129
桶排序一、什么是桶排序二、桶排序的实现三、复杂度分析四、应用 一、什么是桶排序 桶排序（Bucket Sort）：如果待排序的数字是有范围整数，可以用数组下标与数值一一对应的方法存入数组中，然后按照数组下标输出数据，得到结果就是有序序列。 二、桶排序的实现 int main() { int i = 0; const int n = 10; int arr[n] = {9, 0, 8, 1, 7, 2, 6, 3, 5, 8}; int a[n + 1] = {0};
明明的随机数（桶排序）
最新发布
08-13
对于明明的随机数桶排序，我们可以使用桶排序算法来解决。桶排序是一种线性时间复杂度的排序算法，适用于对一定范围内的整数进行排序。 首先，我们需要确定桶的数量。可以根据输入数组中的最大值和最小值来确定桶的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值