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;
}

10461: 整理抽屉相关推荐

整理收纳的超实用方法大全,赶紧收藏！
首先我们来思考物品增加或减少的原因.原因很简单,购买或接收物品,物品就会增加;丢弃或送出物品,物品就会减少.我曾拜访过一个普通的三口之家,计算了他们家的物品数量.他们家总共有3000~4000件物品, ...
转载：逻辑思维提升表达
作者:Sunface(孙飞) 转自:https://blog.csdn.net/erlib/article/details/80989921 逻辑性从事软件开发行业的同学们或多或少都具有相当不错的逻 ...
一技随身计算机作文,生活技能作文（精选9篇）
生活技能作文(精选9篇) 在生活.工作和学习中,许多人都写过作文吧,作文是经过人的思想考虑和语言组织,通过文字来表达一个主题意义的记叙方法.一篇什么样的作文才能称之为优秀作文呢?以下是小编为大家收集的 ...
制定to-do list的艺术
没有比在你的to-do list(计划任务列表)里钩掉一个已经完成的项目更好的感觉了.完成!以上!Mission accomplished! 然而,你却很容易混过一天/一周,而没有从你的列表里减去任何 ...
初试树莓派在2.2寸QVGA SPI TFT LCD上显示图片
春节前整理抽屉翻出来一块2.2寸的240x320 SPI的TFT LCD.想起来这是当初做完Arduino搭配176x220的实验(http://blog.csdn.net/ki1381/articl ...
【搞定GTD】打造高效的OmniFocus系统
用OmniFocus实践GTD一年多了,今年5月份在上海参加了一次GTD演讲俱乐部活动,之前对于参考资料/将来也许/项目/上下文的设置.每周回顾如何高效地进行有一些困惑,参加演讲活动后,有朋友给出了很 ...
从逻辑思维角度提升自己的表达技巧
逻辑性从事软件开发行业的同学们或多或少都具有相当不错的逻辑性,毕竟编程开发本身就是逻辑性较强的任务.但是大家是否考虑过这种逻辑性应该怎么应用到社交技巧上?下面就跟着笔者一起来详细分析下吧. 逻辑思维 ...
带孩子们做环球旅行的读后感_教师一句话影响孩子一生，老师们该怎么做？
全文长 3200 字,阅读大约需要 4 分钟 " 精彩导读老师,您工作中遇到过这样的困惑吗?有句话叫"学生眼中无小事",您听过吗?每个老师,总有那么一句话,会让学生记上 ...
梦见自己准备考计算机一级,梦见计算机考试是什么意思预兆好不好
1.梦境内容: 邯郸市网友:pd老师是一门计算机语言的选修课的老师,上课不怎么样,比较宽松,呵呵. A同学是我的定位里的大学好学生的典型,成绩刚刚的,也比较有思想. B同学也是朋友啦,成绩其实比我差, ...

10461: 整理抽屉

10461: 整理抽屉相关推荐

最新文章

热门文章