201312-1- 出现次数最多的数

题目：

问题描述

给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

输入格式

输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s₁, s₂, …, s_n (1 ≤ s_i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式

输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

样例输入

6
10 1 10 20 30 20

样例输出

——————————————————————————————————————————————————————

这道题使用 map 即可（容量大小不用事先声明，初始值默认为0 ）

 1 #include<stdio.h>
 2 #include<iostream>
 3 #include<vector>
 4 #include<map>
 5
 6 using namespace std;            //
 7
 8 int main()
 9 {
10     map<int,int>m;  //    如果不指定大小 ？？
11     int n;
12     cin>>n;
13
14     vector<int>val;
15
16 //    m[2] = 2;
17 //    m[1] = 4;
18 //
19 //    for (map<int,int>::iterator it = m.begin();it!=m.end();it++)         ///map 如何 迭代器取值
20 //    {
21 //        cout<<it->first<<" "<<it->second<<endl;
22 //    }
23
24     for (int i=0;i<n;i++)
25     {
26         int v;
27         cin>>v;
28         m[v]++;
29
30         val.push_back(v);
31     }
32
33     int ans;
34     int cnt=0;
35
36 //    for (int i=0;i<m.size();i++)
37 //    {
38 //
39 //        int tmp = val[i];
40 //        int tmp_cnt = m[tmp];
41 //
42 //        if (tmp_cnt>cnt)
43 //        {
44 //            cnt = tmp_cnt;
45 //            ans =
46 //        }
47 //    }
48
49
50     for (map<int,int>::iterator it = m.begin();it!=m.end();it++)         ///map 如何 迭代器取值
51     {
52         int tmp = it->second;
53         if (tmp>cnt)
54         {
55             cnt = tmp;
56             ans = it->first;
57         }
58     }
59
60     cout<<ans;
61
62     return 0;
63  }

转载于:https://www.cnblogs.com/wuxiaotianC/p/9503760.html

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亿级别面试官: ...
CCF真题 201312-1 出现次数最多的数
目录 1 题目 1.1 问题描述 1.2 输入格式 1.3 输出格式 1.4 样例输入 1.5 样例输出 2 代码 1 题目 1.1 问题描述给定n个正整数,找出它们中出现次数最多的数.如果这样的数 ...
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个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. ...

201312-1- 出现次数最多的数

201312-1- 出现次数最多的数相关推荐

最新文章

热门文章