鬼画符门,每年都会统计自己宗门鬼画符消耗的数量,往年一直是大师兄管理,但是这次鬼艺接手了,你能帮鬼艺写一个程序统计每年消耗数量最多的鬼画符吗?
注解(这题是一道找出出现次数最多的字符串的一道题目)
输入描述:
第一行输入整数n.(1<=n<=1000)以下n行输入n个字符串,代表消耗的鬼画符。
输出描述:
输出消耗数量最多的鬼画符(字符串),无需考虑多种鬼画符消耗数量相同的情况。
示例1
输入
5
red
red
green
green
hen
输出
red
- #include
- using namespace std;
- const int N = 1010;
- string s[N];
- map
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;
- }
- }
- }