**
PTA 7-11 悄悄关注
**
新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。
**
输入格式：
**
输入首先在第一行给出某用户的关注列表，格式如下：
人数N 用户1 用户2 …… 用户N
其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。
之后给出该用户点赞的信息：首先给出一个不超过10000的正整数M，随后M行，每行给出一个被其点赞的用户ID和对该用户的点赞次数（不超过1000），以空格分隔。注意：用户ID是一个用户的唯一身份标识。题目保证在关注列表中没有重复用户，在点赞信息中也没有重复用户。
输出格式：
我们认为被该用户点赞次数大于其点赞平均数、且不在其关注列表上的人，很可能是其悄悄关注的人。根据这个假设，请你按用户ID字母序的升序输出可能是其悄悄关注的人，每行1个ID。如果其实并没有这样的人，则输出“Bing Mei You”。
输入样例1：
> 10 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM
> LLao 8
> Magi 50
> Pota 30
> LLao 3
> Ammy 48
> Dave 15
> GAO3 31
> Zoro 1
> Cath 60 输出样例1：
Ammy
Cath
Pota输入样例2：11 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao Pota 7
Magi 50
Pota 30
LLao 48
Ammy 3
Dave 15
GAO3 31
Zoro 29输出样例2：Bing Mei You
一开始整了个string 数组 直接查找，最后一个测试点超时。于是换了set，用set 中的 find（）函数， 然后不超时了但是答案错误了，原来是用sort排序的时候 cmp中 我比较的是a[0],b[0],其实直接比较 a<b 就对了。
代码质量不高，仅供参考
#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
set<string> ss;
int n;
string *guanzhu_liebiao;
/*bool guanzhued(string id){for(int i=0;i<n;i++){if(guanzhu_liebiao[i]==id)return true;}return false;
}*/
bool cmp(string a,string b){return a<b;
}
int main(){cin>>n;guanzhu_liebiao=new string[n];for(int i=0;i<n;i++){cin>>guanzhu_liebiao[i];ss.insert(guanzhu_liebiao[i]);}int m; cin>>m;int *dianzan_sum=new int[n];string *user=new string[m];int sum_avg=0;for(int i=0;i<m;i++){cin>>user[i]>>dianzan_sum[i];sum_avg+=dianzan_sum[i];} sum_avg=sum_avg/m;string qiaoqiao[10000]; int index=0;for(int i=0;i<m;i++){//if(ss.find(user[i])==)//cout<<user[i]<<endl;if(ss.find(user[i])==ss.end()&&dianzan_sum[i]>sum_avg){qiaoqiao[index++]=user[i];}}if(index>0){sort(qiaoqiao,qiaoqiao+index,cmp);/*for(int i=0;i<index-1;i++){for(int j=i+1;j<index;j++){if(qiaoqiao[i].at(0)>qiaoqiao[j].at(0)){string t=qiaoqiao[i];qiaoqiao[i]=qiaoqiao[j];qiaoqiao[j]=t;}}}*/for(int i=0;i<index;i++){cout<<qiaoqiao[i]<<endl;}}else{cout<<"Bing Mei You";}return 0;
}
