当前位置: 首页> 汽车> 时评 > 东方博宜1760 - 整理抽屉

东方博宜1760 - 整理抽屉

时间:2025/7/9 6:37:18来源:https://blog.csdn.net/kuaidihezi/article/details/139535464 浏览次数: 0次

题目描述

期末考试即将来临,小T由于同时肩负了学习、竞赛、班团活动等多方面的任务,一直没有时间好好整理他的课桌抽屉,为了更好地复习,小T首先要把课桌抽屉里的书分类整理好。
小T的抽屉里堆着 N 本书,每本书的封面上都印有学科名称,学科名称用一个字符串表示,如语文学科的书封面上都印有“chinese”。现在,你的任务是帮助小T找出哪个学科的书最多?

输入

第一行包含一个自然数 N(0<N≤1000)表示抽屉中书的总数。
接下来 N 行每行包含一本书的学科名称,学科名称是一个长度不超过 15 的由小写英文字母组成的字符串。

输出

仅有一行包含一个字符串,表示最多的那种书的学科名称。
数据保证答案一定是唯一的。

样例

输入

5
english
chinese
physics
chinese
chinese

输出

chinese

说明

【样例解释】
小T课桌抽屉里共有 5 本书,其中有 3 本是语文学科的,英语学科和物理学科各有 1 本,所以最多的是语文学科的书,应输出“chinese”。
【数据范围】
30% 的数据满足:1≤N≤10,学科名称为长度不超过 2 的仅包含英文小写字母的字符串;
100% 的数据满足:1≤N≤1000,学科名称为长度不超过 15 的仅包含英文小写字母的字符串;

代码1

#include <iostream>
#include <map>
using namespace std;int main() {int n;cin >> n;map<string, int> subjectCounts;for (int i = 0; i < n; i++) {string subject;cin >> subject;subjectCounts[subject]++;}string maxSubject;int maxCount = 0;for (const auto& count : subjectCounts) {if (count.second > maxCount) {maxSubject = count.first;maxCount = count.second;}}cout << maxSubject << endl;return 0;
}

该代码首先读入输入的n,并创建一个map对象subjectCounts来存储每个学科及其出现次数。接下来,使用一个循环读取每本书的学科名称,使用subjectCounts[subject]++来增加对应学科的出现次数。

然后,我们通过遍历subjectCounts找到出现次数最多的学科名称和对应的出现次数。我们使用两个变量maxSubjectmaxCount来记录出现次数最多的学科名称和出现次数。如果有多个学科出现次数最多,则我们仅保留字典码最大的学科名称。

最后,我们输出maxSubject,即出现次数最多的学科名称。

代码2

#include <iostream>
#include <unordered_map>
using namespace std;int main() {int n;cin >> n;unordered_map<string, int> subjectCounts;string maxSubject;int maxCount = 0;for (int i = 0; i < n; i++) {string subject;cin >> subject;subjectCounts[subject]++;if (subjectCounts[subject] > maxCount) {maxSubject = subject;maxCount = subjectCounts[subject];}}cout << maxSubject << endl;return 0;
}

该代码首先读入输入的n,并创建一个unordered_map对象subjectCounts来存储每个学科及其出现次数。我们还定义了两个变量maxSubjectmaxCount来记录出现次数最多的学科名称和出现次数。

接下来,使用一个循环读取每本书的学科名称,并在subjectCounts中增加对应学科的出现次数。同时,我们通过比较当前学科的出现次数与maxCount来更新出现次数最多的学科名称和出现次数。

最后,我们输出maxSubject,即出现次数最多的学科名称。

这种方法使用了unordered_map来存储学科及其出现次数,使用一个循环遍历每本书,并实时更新出现次数最多的学科。它更加直观和通俗,不需要使用map和手动比较字典码大小。

关键字:东方博宜1760 - 整理抽屉

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: