CSDN竞赛第六期第二题(C++)

简介: 鬼画符门,每年都会统计自己宗门鬼画符消耗的数量,往年一直是大师兄管理,但是这次鬼艺接手了,你能帮鬼艺写一个程序统计每年消耗数量最多的鬼画符吗?注解(这题是一道找出出现次数最多的字符串的一道题目)输入描述:第一行输入整数n.(1<=n<=1000)以下n行输入n个字符串,代表消耗的鬼画符。输出描述: 输出消耗数量最多的鬼画符(字符串),无需考虑多种鬼画符消耗数量相同的情况。 示例1输入5redredgreengreenhen输出red

鬼画符门,每年都会统计自己宗门鬼画符消耗的数量,往年一直是大师兄管理,但是这次鬼艺接手了,你能帮鬼艺写一个程序统计每年消耗数量最多的鬼画符吗?


注解(这题是一道找出出现次数最多的字符串的一道题目)


输入描述:


第一行输入整数n.(1<=n<=1000)以下n行输入n个字符串,代表消耗的鬼画符。


输出描述:


输出消耗数量最多的鬼画符(字符串),无需考虑多种鬼画符消耗数量相同的情况。


示例1


输入


5


red


red


green


green


hen


输出


red

#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
string s[N];
map<string, int>m;
int main()
{
  int n;
  cin >> n;
  int mx = -1;
  for(int i = 0; i < n; i ++)
  {
    cin >> s[i];
    m[s[i]] ++;
    mx = max(m[s[i]], mx);
  }
  for(int i = 0; i < n; i ++)
  {
    if(m[s[i]] == mx)
    {
      cout << s[i]<< endl;
      return 0;
    }
  }
}


相关文章
|
测试技术 UED
【CSDN第五期竞赛】说说自己的感受吧
【CSDN第五期竞赛】说说自己的感受吧
93 0
|
算法 C语言
【CSDN编程竞赛·第四期】个人参赛经历和个人建议
大家好,我前不久参加了官方举办的CSDN编程比赛,官方举办了四期,第一期的时候没看到,错过了,后面的每一期我都参加了,总的感觉来说,还可以。下面我具体说说第四期相关经验吧。
|
人工智能 BI Windows
2021 年百度之星·程序设计大赛 - 初赛一、二
2021 年百度之星·程序设计大赛 - 初赛一、二
195 0
2021 年百度之星·程序设计大赛 - 初赛一、二
|
存储
【CSDN编程竞赛 第六期】我的第一场编程竞赛
我的第一场编程竞赛解题思路。
152 0
【CSDN编程竞赛 第六期】我的第一场编程竞赛
|
算法 IDE Java
CSDN编程挑战赛第六期—参赛心得+题解
CSDN编程挑战赛第六期—参赛心得+题解
CSDN编程挑战赛第六期—参赛心得+题解
|
人工智能 移动开发 测试技术
【蓝桥杯历年真题合集】蓝桥杯2022初赛
给定一个长度为 n 的数列A1,A2,... , An 和一个非负整数 x。 给定 m 次查询, 每次询问能否从某个区间 [l, r] 中选择两个数使得他们的异或等于 x。
510 0
【蓝桥杯历年真题合集】蓝桥杯2022初赛
|
存储 人工智能 程序员
【蓝桥杯历年真题合集】蓝桥杯2018初赛
其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。 具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。 例如上图中的海域未来会变成如下样子:...
87 0
【蓝桥杯历年真题合集】蓝桥杯2018初赛
|
搜索推荐 测试技术
【蓝桥杯历年真题合集】蓝桥杯2020初赛
门牌制作 小蓝要为一条街的住户制作门牌号。 这条街一共有2020 位住户,门牌号从1 到2020 编号。 小蓝制作门牌的方法是先制作0 到9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌1017 需要依次粘贴字符1、0、1、7,即需要1 个字符0,2 个字符1,1 个字符7。 请问要制作所有的1 到2020 号门牌,总共需要多少个字符2? 输出格式 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只输出这个整数,输出多余的内容将无法得分。 #i.
137 0
【蓝桥杯历年真题合集】蓝桥杯2020初赛
|
人工智能
【蓝桥杯历年真题合集】蓝桥杯2016初赛
最大比例 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且,相邻的两个级别间的比例是个固定值。 也就是说:所有级别的奖金数构成了一个等比数列。比如:16,24,36,54。其等比值为:3/2 现在,我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。 输入格式 输入存在多组测试数据 第一行为数字 N (0&lt;N&lt;100),表示接下的一行包含N个正整数 第二行N个正整数Xi(Xi&lt;1 000 000 000 000),用空格分开。每个整数表示调查到的某人.
151 0
【蓝桥杯历年真题合集】蓝桥杯2016初赛
|
测试技术
【蓝桥杯历年真题合集】蓝桥杯2019初赛
对于上面的迷宫,从入口开始,可以按DRRURRDDDR的顺序通过迷宫, 一共1010步。其中D、U、L、RD、U、L、R分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫(3030行5050列),请找出一种通过迷宫的方式,其使用的步数最少,在步数最少的前提下,请找出字典序最小的一个作为答案。...
153 0
【蓝桥杯历年真题合集】蓝桥杯2019初赛
下一篇
DataWorks