PTA 7-11 悄悄关注

**

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;
}