這道題本身沒有什麼難度，主要是熟悉下stl的用法。原來map

#include <iostream>
#include <algorithm>
#include <set>
#include <map>
#include <string>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;
const int N = 10000+10;
struct Note
{
    char str[10];
};
Note dirt_ans[N];
set
 
<string> dirt_have;
map<string,int> dirt_zhan;
int main()
{
    int n,m,i,j;
    while(~scanf("%d",&n))
    {
        dirt_have.clear();
        dirt_zhan.clear();
        char str[10];
        for(i=0; i<n; i++)
        {
            scanf(" %s",str);
            dirt_have.insert(str);
        }
        scanf
 
("%d",&m);
        int iver = 0,a;
        for(i=0; i<m; i++)
        {
            scanf(" %s%d",str,&a);
            dirt_zhan[str] = a;
            iver += a;
        }
        int ans = 0;
        iver /= m;
        map<string,int>::iterator it;
        for(it=dirt_zhan.begin(); it!=dirt_zhan.end(); it++)
        {
            if
 
(dirt_have.count(it->first)==0 && dirt_zhan[it->first]>iver)
                strcpy(dirt_ans[ans++].str,it->first.c_str());
        }
        for(i=0; i<ans; i++)
          cout<<dirt_ans[i].str<<endl;
        if(ans == 0)
            cout<<"Bing Mei You"<<endl;
    }
    return 0;
}