团体程序设计天梯赛 L2-019 悄悄关注 (25分)

题目链接：

L2-019 悄悄关注 (25分)

思路：

用map记录是否为好友，然后将不是好友且点赞数过平均的人的id记录下来，排序输出即可；

代码：

#include<bits/stdc++.h>

using namespace std;

int main() {
#ifdef MyTest
	freopen("Sakura.txt", "r", stdin);
#endif	
	int n, m, sum = 0;
	cin >> n;
	map<string, bool> flag;
	for(int i = 0; i < n; i++) {
		string s;
		cin >> s;
		flag[s] = true;
	}
	cin >> m;
	vector<string> name(m);
	vector<int> cnt(m);
	for(int i = 0; i < m; i++) {
		cin >> name[i] >> cnt[i];
		sum += cnt[i];	
	}
	double ave = sum * 1.0 / m;
	set<string> st;
	for(int i = 0; i < m; i++) {
		if(cnt[i] > ave	&& flag[name[i]] == false) st.insert(name[i]);
	}
	if(st.size()) for(auto & s : st) cout << s << '
';
	else cout << "Bing Mei You";
	return 0;
}