CSP认证 201312-1出现次数最多的数[C++题解]：简单题

文章目录

题目解答
题目链接

题目解答

来源：acwing

分析：使用hash表，统计出现的次数即可。

ac代码

#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
int n;
unordered_map<int,int> mp;
int main(){cin >> n;int x;while(n--){scanf("%d",&x);mp[x]++;}int maxn = -1,res = 1e6;for(auto item : mp){if(item.second > maxn){maxn = item.second;res = item.first;}if(item.second == maxn && item.first < res) res = item.first;}cout << res<<endl;}

题目链接

https://www.acwing.com/problem/content/3195/

CSP认证 201312-1出现次数最多的数[C++题解]：简单题相关推荐

CCF-CSP认证201312-1（出现次数最多的数）
CCF-CSP认证201312-1(出现次数最多的数) 问题描述给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式输入的第一行只有一个正整数n(1 ≤ ...
控制for each循环次数_CCF CSP编程题解201312-1:出现次数最多的数
试题编号:201312-1 试题名称:出现次数最多的数时间限制:1.0s 内存限制:256.0MB 问题描述: 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. ...
CCF CSP认证——201312
文章目录 201312-1 出现次数最多的数 201312-2 ISBN号码 201312-3 最大的矩形 201312-4 有趣的数 201312-5 I'm stuck! 201312-1 ...
java数组出现次数最多的数_找出数组中出现次数最多的那个数——主元素问题...
方法一:以空间换时间,可以定义一个计数数组int count[101],用来对数组中数字出现的次数进行计数(只能针对数组中数字的范围1~100),count数组中最大的元素对应的下标,即为出现次数最多 ...
【面试被虐】如何只用2GB内存从20亿，40亿，80亿个整数中找到出现次数最多的数？...
这几天小秋去面试了,不过最近小秋学习了不少和位算法相关文章,例如 [面试现场]如何判断一个数是否在40亿个整数中? [算法技巧]位运算装逼指南对于算法题还是有点信心的,,,,于是,发现了如下对话. ...
出现次数最多的数-CCF模拟
问题描述给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数. 输入的第二行有n ...
只有2GB内存在20亿个整数中找到出现次数最多的数
题目:有一个包含20亿个全是32位整数的大文件,在其中找到出现次数最多的数要求:内存限制2GB 解决办法:把包含20亿个数的大文件用哈希函数分成16个小文件,根据哈希函数的性质,同一种数不可能被散列 ...
如何只用2GB内存从20/40/80亿个整数中找到出现次数最多的数
来源:公众号[苦逼的码农] 这几天小秋去面试了,不过最近小秋学习了不少和位算法相关文章,例如: [算法技巧]位运算装逼指南对于算法题还是有点信心的,,,,于是,发现了如下对话. 20亿级别面试官: ...
201312-1- 出现次数最多的数
题目: 问题描述给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数. 输入的第 ...

CSP认证 201312-1出现次数最多的数[C++题解]：简单题

文章目录

题目解答

题目链接

CSP认证 201312-1出现次数最多的数[C++题解]：简单题相关推荐

最新文章

热门文章