CCF模拟题1－出现次数最多的数

最新推荐文章于 2021-07-17 16:54:37 发布

weixin_30735391

最新推荐文章于 2021-07-17 16:54:37 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Outer-Haven/p/4688450.html

本文提供了一个算法，用于从一组正整数中找到出现次数最多的数，并在有多个时选择最小的一个。通过使用map数据结构，该算法在给定数量的输入后能够高效地解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题编号：	201312-1
试题名称：	出现次数最多的数
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述　　给定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 样例输出 10

直接给出代码：

 1 #include <iostream>
 2 #include <map>
 3 
 4 using namespace std;
 5 
 6 int main() {
 7     int n;
 8     cin>>n;
 9     map<int,int> f;
10     for(int i=0;i<n;i++)
11     {
12         int t;
13         cin>>t;
14         f[t]++;
15     }
16     int ans,m=0;
17     for(map<int,int>::iterator it=f.begin();it != f.end();it++)
18     {
19         if( it->second > m)
20         {
21             ans = it->first;
22             m = it->second;
23         }
24     }
25     cout<<ans<<endl;
26     return 0;
27 }