AcWing 3168. 次数差(MAP容器)
原题链接
简单
作者:
xrzscxy
,
2021-03-30 14:36:54
,
所有人可见
,
阅读 559
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <unordered_map>
using namespace std;
string s;
int main(){
getline(cin,s);
unordered_map <char,int> times;
for(int i = 0;i < s.length();i++){
times[s[i]]++;
}
int maxt = 0;
int mint = 100000000;
/*
unordered_map<char,int>::iterator it;
for(it = times.begin();it != times.end();it++){
printf("%d",it->second);
}
*/
/*
for(auto t:times){
printf("%d",t.second);
}
*/
for(auto t:times){
maxt = max(t.second,maxt);
mint = min(t.second,mint);
}
cout << maxt - mint << endl;
return 0;
}
大佬太有想法了,想用map做但是不会,看了你的会了