贪心法 第4关:找到出现次数最多的数
任务描述
本关任务:给定 n 个正整数,编写一个实验程序找出它们中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
编程要求
请在右侧编辑器Begin-End处补充代码,完成本关任务。
测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:
测试输入:
6 //给定6(n)个正整数
10 //此行及以下为具体的每个数据
1
10
20
30
20
预期输出:出现次数最多的且最小的数为10
#include <stdio.h>
using namespace std;
#include<algorithm>/********** Begin **********/int find(int n,int * a)
{int maxn=0,bestd,num=1,i=1;sort(a,a+n);int pred=a[0];while(i<n){while(i<n&&a[i]==pred){num++;i++;}if(num>maxn){bestd=pred;maxn=num;}pred=a[i];num=1;i++;}return bestd;
}
int main()
{int n,bestd,i;scanf("%d",&n);int a[n];for(i=0;i<n;i++)scanf("%d",&a[i]);bestd=find(n,a);printf("出现次数最多的且最小的数为%d\n",bestd);return 0;
}
/********** End **********/
贪心法 第4关:找到出现次数最多的数相关推荐
- 只有2GB内存在20亿个整数中找到出现次数最多的数
题目:有一个包含20亿个全是32位整数的大文件,在其中找到出现次数最多的数 要求:内存限制2GB 解决办法:把包含20亿个数的大文件用哈希函数分成16个小文件,根据哈希函数的性质,同一种数不可能被散列 ...
- 只用2GB的内存找出20亿个整数中找到出现次数最多的数
要求有一个包含20亿个32位整数的文件,从中找到出现次数最多的数. 首先先分析一下,32位int类型的数占4B,20亿个4B 约为 8GB,只用2GB肯定不够.所以我们肯定需要将这20亿个数哈希到不同 ...
- 挑战程序员同学,如何只用2GB内存从20/40/80亿个整数中找到出现次数最多的数?
按位比较,比如先遍历一遍数字,判断第一位是0还是1多,然后便利多的那一位的数字,判断第二位是0还是1多,依次判断到第32位,就是出现次数最多的数字了 好吧,这个算法不对 我感觉这个题目是不是考的排序算 ...
- 【面试被虐】如何只用2GB内存从20亿,40亿,80亿个整数中找到出现次数最多的数?...
这几天小秋去面试了,不过最近小秋学习了不少和位算法相关文章,例如 [面试现场]如何判断一个数是否在40亿个整数中? [算法技巧]位运算装逼指南 对于算法题还是有点信心的,,,,于是,发现了如下对话. ...
- 如何只用2GB内存从20/40/80亿个整数中找到出现次数最多的数
来源:公众号[苦逼的码农] 这几天小秋去面试了,不过最近小秋学习了不少和位算法相关文章,例如: [算法技巧]位运算装逼指南 对于算法题还是有点信心的,,,,于是,发现了如下对话. 20亿级别 面试官: ...
- 【面试被虐】如何只用2GB内存从20亿,40亿,80亿个整数中找到出现次数最多的数?
这几天小秋去面试了,不过最近小秋学习了不少和位算法相关文章,例如 [面试现场]如何判断一个数是否在40亿个整数中? [算法技巧]位运算装逼指南 对于算法题还是有点信心的,,,,于是,发现了如下对话. ...
- 贪心算法求解一个序列中出现次数最多的元素问题
贪心算法求解一个序列中出现次数最多的元素问题 题目: 指定n个正整数,编写一个实验程序找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入描述:输入的第1行只有一个正整数n(1 ...
- 201312-1 出现次数最多的数
问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数. 输入的第二行有n ...
- java数组出现次数最多的数_找出数组中出现次数最多的那个数——主元素问题...
方法一:以空间换时间,可以定义一个计数数组int count[101],用来对数组中数字出现的次数进行计数(只能针对数组中数字的范围1~100),count数组中最大的元素对应的下标,即为出现次数最多 ...
最新文章
- DSP专家给你一个选择FPGA的理由(让人看了热血沸腾的一篇科普文章)
- 高考成绩等位分查询2021,等位分查询(等位分查询系统)
- php刷新公测,2021新时代来临,Z-BlogPHP 1.7 重磅公测
- mysql bench建立一张表_使用MySQL Workbench建立数据库,建立新的表,向表中添加数据...
- android ndk开发之Log日志(一)
- (原)直方图的相似性度量
- Eclipse使用Maven插件创建Web项目时出错:Could not resolve archetype org.apache.maven.archetypes
- 设计模式---4(抽象工厂模式的概念,产品组和产品等级的概念,抽象工厂模式的实现)
- python基本符合_python 3-3(2019-11-06 ) Python基础 (三)
- 作者:刘建楠(1963-),男,就职于中国石油庆阳石化公司
- 2013年,6月20日,今天非常无聊啊。
- [原创]FOCUS处理系统流程之:大文本文件极速合并(sps文件合并)
- 转载:WMS、TMS、OMS、WCS都是什么?
- tomcat基本配置和应用
- 《30天自制操作系统》学习笔记--第8天
- Atitit webservice的发现机制 discover机制
- window字体安装方法,fonts安装方法
- 2021服务器cpu性能天梯图,显卡天梯图2021年3月最新版 显卡性能排行天梯图2021
- Hadoop入门之命令参考
- python中append函数什么意思_在python中append()函数的作用是什么
热门文章
- 手机上怎么压缩视频?教你两个手机压缩视频小技巧
- 搭配Online:顶尖券商摩根大通成深交所会员,谋求内地业务能力!
- 软件测试方法之场景法详解及实战
- 无皇刀谭 #183; 异邦人
- `算法竞赛题解` `LeetCode` 6126. 设计食物评分系统
- Qt各个版本最新下载地址(2020/3/13更新)
- html css3 纸张,css3代码实现纸张卷边
- Java学习第八天<什么是方法><方法的定义和调用><方法的重载><命令行传参><可变参数><递归详解>
- 浏览器中 F12 功能的简单介绍
- Android BLE开发之Android手机搜索iBeacon基站