新浪微博上有個“悄悄關注”，一個用戶悄悄關注的人，不出現在這個用戶的關注列表上，但系統會推送其悄悄關注的人發表的微博給該用戶。現在我們來做一回網絡偵探，根據某人的關注列表和其對其他用戶的點贊情況，扒出有可能被其悄悄關注的人。
輸入格式：
輸入首先在第一行給出某用戶的關注列表，格式如下：
人數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
分析：
一開始用的方法是輸入以後查兩遍，時間複雜度接近o(n^n)，最大規模會超時。
後來看了看大佬們的寫法，遂決定用map和vector來解決問題，map是類似標記數組；vector是不定長數組，有效避免了cnt的使用。
話不多說，直接看代碼：
#include<bits/stdc++.h>
using namespace std;
map<string,int>flag;
vector<string> vec;
struct stu{
string user;
int zan;
}s[10005];
bool cmp(stu a,stu b)
{
return a.user<b.user;
}
int main()
{
int n;
cin>>n;
string name[10005];
for(int i = 0 ;i < n; i++)
{
cin>>name[i];
flag[name[i]] = 1;
}
int m;
double sum = 0,avg;
cin>>m;
for(int j = 0 ; j < m ;j++)
{
cin>>s[j].user>>s[j].zan;
sum += s[j].zan;
}
sort(s,s+m,cmp);
avg = sum*1.0/m;
for(int j = 0 ; j < m ;j++)
if(flag[s[j].user] != 1&&s[j].zan>avg)
{
vec.push_back(s[j].user);
}
for(std::vector<string>::iterator iter = vec.begin();iter!=vec.end();iter++)
cout<<*iter<<endl;
if(vec.size()==0)
cout<<"Bing Mei You"<<endl;
return 0;
}