东方博宜1760 - 整理抽屉

题目描述

期末考试即将来临，小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找到出现次数最多的学科名称和对应的出现次数。我们使用两个变量maxSubject和maxCount来记录出现次数最多的学科名称和出现次数。如果有多个学科出现次数最多，则我们仅保留字典码最大的学科名称。

最后，我们输出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来存储每个学科及其出现次数。我们还定义了两个变量maxSubject和maxCount来记录出现次数最多的学科名称和出现次数。

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

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

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