L2-019 悄悄关注 (25 分)

原题链接

#include<bits/stdc++.h>
using namespace std;
struct node{
    string s;
    int q;
}p[11111];
double sum;
int flag=0;
map<string,int>w;
bool cmp(node a,node b)
{
    return tie(a.s)<tie(b.s);
}
int main()
{
    int n;
    cin>>n;
    string s1;
    for(int i=0;i<n;i++)
    {
       cin>>s1;
       w[s1]=1;
    }

    int num;
    cin>>num;
    for(int i=0;i<num;i++)
    {
        cin>>p[i].s>>p[i].q;
        sum+=p[i].q;   
    }
    double ave=sum*1.0/num;
    sort(p,p+num,cmp);
    for(int i=0;i<num;i++)
    {
        if(p[i].q>ave&&!w[p[i].s])
        {
              cout<<p[i].s<<endl;
              flag=1;
        }
       

    }
    if(flag==0)
    cout<<"Bing Mei You";
}