PTA-L2-019
作者:
骏杰
,
2022-04-21 09:58:34
,
所有人可见
,
阅读 186
#include <iostream>
#include <algorithm>
#include <cstring>
#include <unordered_map>
using namespace std;
const int N=5010,M=10010;
string b[M];
string c[M];
int cnt[M];
int main()
{
int n;
cin>>n;
unordered_map <string,int> hash;
for(int i=0;i<n;i++)
{
string s;
cin>>s;
hash[s]=1;
}
int m;
cin>>m;
int sum=0;
for(int i=0;i<m;i++)
{
cin>>b[i]>>cnt[i];
sum+=cnt[i];
}
double ant=sum/m;
int bnt=0;
int z[M];
int j=0;
for(int i=0;i<m;i++)
{
if(cnt[i]>ant&&hash[b[i]]!=1)
{
bnt++;
z[j]=i;
j++;
}
}
if(bnt==0)
{
cout<<"Bing Mei You"<<endl;
}
else
{
for(int i=0;i<bnt;i++)
{
c[i]=b[z[i]];
}
sort(c,c+bnt);
for(int i=0;i<bnt;i++)
{
cout<<c[i]<<endl;
}
}
return 0;
}