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


相关文章
|
7月前
|
前端开发 程序员
|
10月前
|
测试技术 UED
【CSDN第五期竞赛】说说自己的感受吧
【CSDN第五期竞赛】说说自己的感受吧
58 0
|
10月前
|
算法 C语言
【CSDN编程竞赛·第四期】个人参赛经历和个人建议
大家好,我前不久参加了官方举办的CSDN编程比赛,官方举办了四期,第一期的时候没看到,错过了,后面的每一期我都参加了,总的感觉来说,还可以。下面我具体说说第四期相关经验吧。
82 0