pat 天梯团体赛练习-l2-019 悄悄关注

来源：互联网发布：微信摇塞子作弊软件编辑：程序博客网时间：2024/05/17 07:39

这里写图片描述
这道题本身没有什么难度，主要是熟悉下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;}

0 0