鬼画符门,每年都会统计自己宗门鬼画符消耗的数量,往年一直是大师兄管理,但是这次鬼艺接手了,你能帮鬼艺写一个程序统计每年消耗数量最多的鬼画符吗?
注解(这题是一道找出出现次数最多的字符串的一道题目)
输入描述:
第一行输入整数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; } } }