题目:https://pintia.cn/problem-sets/994805046380707840/problems/994805059731177472
题目简单但想用STL (但不熟练查半天资料)
#include<iostream>
#include<map>
using namespace std;
map<string,int> cnt;//用map存所有用户,已关注的设-1,如果点赞列表有关注的用户则不变。
int main(){
int n,m,t,sum = 0;
bool flag = false;
string s;
cin >> n;
for(int i = 0;i < n;i++){
cin >> s;
cnt[s] = -1;
}
cin >> m;
for(int i = 0;i < m;i++){
cin >> s >> t;
if(cnt[s] != -1){
cnt[s] = t;
}
sum += t;
}
sum /= m;
for(auto it = cnt.begin(); it != cnt.end(); it++){
if(it->second > sum){
cout << it->first << endl;
flag = true;
}
}
if(!flag){
cout << "Bing Mei You";
}
}