CCF认证2013121-出现次数最多的数

最新推荐文章于 2021-01-28 19:42:12 发布
原创 最新推荐文章于 2021-01-28 19:42:12 发布 · 1.1k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构与算法 #CCF认证

本文介绍了一种使用C++和unordered_map数据结构统计输入数字频率的方法。通过建立数字到其出现次数的映射，该代码能够高效地处理大量数据，并找出出现频率最高的数字。对于初学者来说，这是一个很好的学习示例。

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

本人初学，水平有限，若有不足，恳请赐教！

建立从数字到其出现次数的映射。在完成所有输入后按照要求对其进行筛选。

具体代码如下：

#include <iostream>
#include <unordered_map>

using namespace std;

int main()
{
	int n;
	cin >> n;
	unordered_map<int, int> data;
	while(n--)
	{
		int t;
		cin >> t;
		if(data.find(t) == data.end()) data[t] = 1;
		else data[t]++;
	}
	auto iter = data.begin();
	pair<int, int> ans(*iter);
	iter++;
	for(; iter != data.end(); iter++)
	{
		pair<int, int> cur(*iter);
		if(cur.second == ans.second)
		{
			if(cur.first < ans.first) ans = cur;
		}
		else if(cur.second > ans.second) ans = cur;
	}
	cout << ans.first;
	return 0;
}

 

CSP认证-201312-1-出现次数最多的数
fabien00的博客
02-24 258
问题链接 CCF201312-1。 问题描述： 首先输入正整数n，接着输入n个正整数，求出其中出现次数最多的，如果出现次数相同则求出最小的那个。 问题分析： 统计问题，官网给出的参考答案使用STL的map进行统计，本题解采用哈希表解答 程序说明： 1.创建一个大小为1010的数组s[]； 2.输入个数n； 3.输入n个整数，整数Si_{i}i​为数组下标，Si_{i}i​的个数为数组内容； 4.从前往后比较数组内容大小，并输出首次出现的最大数组下标 提交后得100分的C++程序如下： #include &.
CCF计算机软件能力认证试题练习：201312-1 出现次数最多的数
WINGREZ‘S BLOG
09-11 4391
出现次数最多的数 来源： 标签： 参考资料： 相似题目： 题目 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤...
1. 出现次数最多的数
加油鸭
01-28 616
出现次数最多的数 问题描述 给定 n 个正整数，找出它们中出现次数最多的数;如果这样的数有多个，请输出其中最小的一个; 输入格式 输入的第一行只有一个正整数 n(1 ≤ n ≤ 1000)，表示数字的个数; 输入的第二行有 n 个整数 s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n);相邻的数用空格分隔; 输出格式 输出这 n 个次数中出现次数最多的数;如果这样的数有多个，输出其中最小的一个; 样例输入 6 10 1 10 20 30 20 样例输出 #include .
coding | c++ - map的使用: 出现次数最多的数
我要上火星（停止更新，转为私人笔记）
07-13 5781
问题描述 　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 　　输出这n个次数中出现次数最多的数。如果这样的数有多个
出现次数最多的数
新博客：https://aping-dev.com/
12-08 707
试题名称： 出现次数最多的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻
CSP历年真题201312-1-出现次数最多的数（C/C++）
GTboy100的博客
11-07 925
CSP模拟题201312-1-出现次数最多的数 问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 输出这n个次数中出现次数最多的.........
CCF 201312-1 出现次数最多的数
OhohOh
09-09 495
试题编号： 201312-1 试题名称： 出现次数最多的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 　　输入的第二行有n个整
CCF认证 201312-1：出现次数最多的数（C++）
咸鱼4号
03-07 656
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N=10000; int main() { int a[N]; int i,n,num1; ...
CCF-1-出现次数最多的数
学点什么好呢
02-23 320
  试题编号： 201312-1 试题名称： 出现次数最多的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 ...
CCF-CSP认证考试真题中哪个比较容易解答
最新发布
06-14
<think>嗯，用户正在准备CCF-CSP认证考试，想找些相对简单的真题来练习。根据用户提供的引用材料和历史对话，需要帮用户筛选出难度较低的真题，并给出具体解题思路。用户提到的引用内容里，引用1强调了"程序员需要有精益求精的工匠精神"和"数据表示需要优先考虑"这些考试要求。引用2说明CSP考试主要支持C++/Java/Python语言，而引用4给出的C++代码示例其实是个简单的字符替换题，这类题目就很适合作为入门练习。观察到用户特意标注"较为简单易于解答"，猜测可能是刚接触CSP认证或者编程基础较薄弱。应该避开那些涉及复杂算法或数据结构的题目。从历史真题来看，模拟题第一题和第二题通常最简单，认证题的J组第一题也相对基础。在解题思路上，要特别强调引用1提到的两个关键点：一是数据表示（比如字母映射直接用字符数组），二是边界测试（考虑空字符串或特殊字符）。用户给出的示例代码也印证了这一点——就是个用数组实现的编解码器。用户引用的官方建议很重要：用STL能简化逻辑，Python用户可以用字典更高效解题。还需要提醒用户注意真题年份差异，比如2014年真题整体比2020年简单，而2020年J组第二题的"优秀的拆分"只要理解二进制特征就不难。最后建议用户优先练习字符处理和基础模拟类题目，这类题在早期真题中比例较高。解题时务必自己设计测试案例，包括题目样例之外的边界情况，这是引用1里特别强调的满分关键。</think> 以下是基于CCF-CSP认证考试真题中**较易解答的题目类型及代表性真题推荐**，结合引用内容中的考试特点和备考建议整理： --- ### **一、简单真题特征** 1. **题型常见**：字符处理、简单模拟、基础数学 2. **逻辑直接**：无需复杂算法，核心是**数据表示与条件翻译**（引用[1]强调“数据表示优先”） 3. **代码量少**：通常少于50行（如C++/Python） 4. **边界清晰**：特殊数据范围小，易设计测试用例（引用[1]建议自测边界） --- ### **二、推荐简单真题与解析** #### **1. 字符映射题（适合入门）** - **真题示例**：2020年CSP-J组第一题（引用[4]的代码） - **题目简化**： 给定字母替换规则（如`'A'→'C', 'B'→'S', ...`），将输入字符串按规则解码。 - **解题要点**： - **数据表示**：用数组存储映射表（如`decoder[26]`） - **核心逻辑**：遍历字符串，查表替换字符 - **代码片段（Python简化版）**： ```python decoder = ['C','S','P','A','B','D',...] # 完整映射表 s = input().strip() result = ''.join(decoder[ord(ch)-ord('A')] for ch in s) # 查表替换 print(result) ``` #### **2. 日期计算题（稳定得分）** - **真题示例**：2014年3月认证第一题 *相反数* - **题目简化**： 给定一组整数，统计互为相反数的数对个数（如`(3, -3)`算一对）。 - **解题要点**： - **数据表示**：用集合（Set）存储绝对值（引用[1]强调STL的重要性） - **核心逻辑**： - 遍历数字，若其绝对值在集合中则计数+1 - 否则将绝对值加入集合 - **代码片段（C++ STL版）**： ```cpp #include <iostream> #include <set> using namespace std; int main() { int n, x, cnt=0; set<int> s; cin >> n; while (n--) { cin >> x; int abs_x = abs(x); if (s.count(abs_x)) cnt++; // 存在相反数 else s.insert(abs_x); } cout << cnt; return 0; } ``` #### **3. 数字统计题（基础模拟）** - **真题示例**：2013年12月认证第一题 *出现次数最多的数* - **题目简化**： 给定n个正整数，输出出现次数最多的最小数（如`[1,2,2,3] → 2`）。 - **解题要点**： - **数据表示**：用数组或字典计数（如`map<int, int>`） - **边界设计**：需考虑多个数出现次数相同的情况 - **优化**：一次遍历同时更新最大频率和最小数字（引用[1]追求逻辑极简） --- ### **三、选择建议** 1. **优先刷题**：2013-2016年认证真题的前两题，难度梯度平缓 2. **语言优势**： - **Python**：字符、集合题更易实现（引用[2]支持Python） - **C++**：熟练使用STL可大幅简化逻辑（引用[1][4]重点强调） 3. **避坑提示**： - 勿忽视输入范围（如数字规模$n \leq 10^4$用暴力法会超时） - 严格验证边界：空输入、重复极值等（引用[1]满分关键） > 真题练习平台：**CCF计算机职业资格认证官网**（引用[1][2]） > 真题库：https://www.cspro.org（历年真题+模拟试题） --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值