10461: 整理抽屉

题目描述

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

输入

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

输出

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

样例输入 Copy

5
english
chinese
physics
chinese
chinese

样例输出 Copy

chinese

提示

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

用map写，学科名称为键值

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string a[1005],b;
    unordered_map<string,int>mp;
    int n,max=0,i;
    cin>>n;
    for(i=0;i<n;i++)
        {
            cin>>a[i];
            mp[a[i]]++;
        }
        for(i=0;i<n;i++)
        {
          if(mp[a[i]]>max) {max=mp[a[i]];
                b=a[i];}
        }
    cout<<b;
    return 0;
}