CCF 2013-12-1 出现次数最多的数
样例输入
6
10 1 10 20 30 20
样例输出
10
思路:虽然数据量不大,但是最好还是用空间换时间,防止超时;
code:
#include <bits/stdc++.h>
using namespace std;int a[10010];int main()
{int n, x, max = 0;cin >> n;for (int i = 0; i < n; i++){cin >> x;a[x]++;//x出现的次数+1;if (a[x] > max)//max记录出现最多的次数是多少次;max = a[x];}for (int i = 0; i < 10010; i++){if (a[i] == max){cout << i;break;}}return 0;
}
CCF 2013-12-1 出现次数最多的数相关推荐
- CCF真题 201312-1 出现次数最多的数
目录 1 题目 1.1 问题描述 1.2 输入格式 1.3 输出格式 1.4 样例输入 1.5 样例输出 2 代码 1 题目 1.1 问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数 ...
- 出现次数最多的数-CCF模拟
问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数. 输入的第二行有n ...
- 201312-1- 出现次数最多的数
题目: 问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数. 输入的第 ...
- java数组出现次数最多的数_找出数组中出现次数最多的那个数——主元素问题...
方法一:以空间换时间,可以定义一个计数数组int count[101],用来对数组中数字出现的次数进行计数(只能针对数组中数字的范围1~100),count数组中最大的元素对应的下标,即为出现次数最多 ...
- 【面试被虐】如何只用2GB内存从20亿,40亿,80亿个整数中找到出现次数最多的数?...
这几天小秋去面试了,不过最近小秋学习了不少和位算法相关文章,例如 [面试现场]如何判断一个数是否在40亿个整数中? [算法技巧]位运算装逼指南 对于算法题还是有点信心的,,,,于是,发现了如下对话. ...
- 只有2GB内存在20亿个整数中找到出现次数最多的数
题目:有一个包含20亿个全是32位整数的大文件,在其中找到出现次数最多的数 要求:内存限制2GB 解决办法:把包含20亿个数的大文件用哈希函数分成16个小文件,根据哈希函数的性质,同一种数不可能被散列 ...
- 如何只用2GB内存从20/40/80亿个整数中找到出现次数最多的数
来源:公众号[苦逼的码农] 这几天小秋去面试了,不过最近小秋学习了不少和位算法相关文章,例如: [算法技巧]位运算装逼指南 对于算法题还是有点信心的,,,,于是,发现了如下对话. 20亿级别 面试官: ...
- C语言简单题-求整数序列中出现次数最多的数
7-2 求整数序列中出现次数最多的数 (15分) 本题要求统计一个整型序列中出现次数最多的整数及其出现次数. 输入格式: 输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数.数字 ...
- CCF-CSP认证201312-1(出现次数最多的数)
CCF-CSP认证201312-1(出现次数最多的数) 问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式 输入的第一行只有一个正整数n(1 ≤ ...
- 控制for each循环次数_CCF CSP编程题解201312-1:出现次数最多的数
试题编号:201312-1 试题名称:出现次数最多的数 时间限制:1.0s 内存限制:256.0MB 问题描述: 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. ...
最新文章
- PHP获取今天,昨天,本月,上个月,本年 起始时间戳
- CentOS7图形界面与命令行界面切换
- (iOS-框架封装)AFN3.x 网络请求封装
- C#学习笔记——25个经典问题
- 深度学习会不会被取代?深度学习必看发展史
- 小程序分享到朋友圈功能_小程序开发日记 分享到朋友圈
- HNUSTOJ-1675 Morse Code(DFS+字典序搜索)
- mysql 介于两个日期函数_帮忙看一上这个mysql函数,用来返回两个日期之间的年数...
- 计算机操作系统知识整理-计算机操作系统概述(计算机操作系统入门指南)
- matlab的setdiff函数,matlab setdiff函数
- 使用Python一键获取百度网盘提取码
- 全国计算机王牌专业的一本大学,全国大学最牛专业排行,报考必读!
- .bat批处理(十一):替换字符串中包含百分号%的子串
- 使用poi,word转pdf后,表格文字靠下
- 人人都是产品经理 (一)——读后感
- 数据科学中的离散概率分布与连续概率分布
- .net mvc 利用分部视图局部刷新.
- 函数:GetDistance,计算两个经度纬度之间距离
- 纯净版windows8安装包下载
- 司守奎《数学建模算法与应用》课后习题:线性规划
热门文章
- bzoj4195 [Noi2015]程序自动分析
- Android 中文件类型与MIME的匹配表
- charles捕获手机端请求数据
- ExtJs - grid 合并单元格 跨行跨列
- 笔记-JavaWeb学习之旅4
- centos 7.4 + postgresql 10.1 + pg_amqp
- CSS Day04 css核心基础
- 有关线程安全的概念范畴
- Welcome to Swift (苹果官方Swift文档初译与注解八)---53~57页(第二章)
- 惊恐的市场洗牌网游市场诞生危机论