悄悄关注

输出格式：

我们认为被该用户点赞次数大于其点赞平均数、且不在其关注列表上的人，很可能是其悄悄关注的人。根据这个假设，请你按用户ID字母序的升序输出可能是其悄悄关注的人，每行1个ID。如果其实并没有这样的人，则输出“Bing Mei You”。

#include<iostream>
#include<map>
#include<algorithm>
#include<string>
using namespace std;
string action[5001];//关注列表 
string res[10001];//疑悄悄关注的人 
int cmp(string a,string b) {
	return (a<b);
}
int main() {

	string s1,s2;
	map<string,int> mp;
	mp.clear();
	int n,m,i;
	cin>>n;
	for (i=0; i<n; i++) {
		cin>>action[i];
	}
	sort(action,action+n,cmp);//其关注用户有序排列 
	cin>>m;
	int num=0;
	int temp;
	for(i=0; i<m; i++) {
		cin>>s1>>temp;
		mp[s1]=temp;
		num+=temp;
	}

	int avg=num/m,flag,mid;
	i=0;
	map<string,int>::iterator it;
	for(it = mp.begin(); it!=mp.end(); it++) {
		if(it ->second >avg) {
			flag=0;
			int l=0,r=n;
			while(l<r) {//二分法查找大于平均数的用户是否在其关注列表 
				mid=(l+r)/2;
				s1 =it ->first;
				if(s1==action[mid]) {
					flag=1;
					break;
				}
				else if(s1>action[mid])l=mid+1;
				else r=mid-1;
			}
			if(flag==0) {//  如果找到标志为1 
				res[i++]=s1;
			}
		}
	}
	num=i;
	if(i==0)cout<<"Bing Mei You"<<endl;
	else {

		sort(res,res+i,cmp);//排序 
		for(i=0; i<num; i++) {
			cout<<res[i]<<endl;
		}
	}
	return 0;
}