2023年码蹄杯三赛B题 -军团大战 哈希秒了

45 阅读1分钟

码题集OJ-军团大战 (matiji.net)

#include<bits/stdc++.h>
using namespace std;
typedef pair<char,int>PII;
const int N=1e5+10;

map<char,int>mp; 
bool cmp(PII a,PII b)
{
	if(a.second==b.second)return a.first<b.first;
return a.second>b.second;
}
int main()
{
     string s;cin>>s;
     for(int i=0;i<s.size();i++)
     {
     	mp[s[i]]++;
	 }
	 
	 vector<pair<char,int>>v(mp.begin(),mp.end());
	 sort(v.begin(),v.end(),cmp); 

     cout<<v[0].first;
	
	return 0;
}

image.png