AtCoder Beginner Contest 155 C - Poll

C - Poll

题目链接-C - Poll






题目大意
给你n个只有小写字母构成的字符串，按字典序输出出现次数最多的字符串(可能有1个或多个)

解题思路
STL，用map记录次数，用ans记录最大次数，再遍历一遍map,将出现次数最多的字符串存入vector，排序输出即可

附上代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
const int M=1e9+7;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
typedef long long ll;
typedef pair<int,int> PII;
map<string,int> mp;
vector<string> vec;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	
	int n;
	cin>>n;
	int ans=-INF;
	while(n--){
		string s;
		cin>>s;
		mp[s]++;
		ans=max(ans,mp[s]);
	}
	for(map<string,int>::iterator it = mp.begin(); it != mp.end(); it++){
		if(it->second==ans)
			vec.push_back(it->first);
	}
	sort(vec.begin(),vec.end());
	for(auto v:vec){
		cout<<v<<endl;
	}
	return 0;
}