您的位置:首页 > 其它

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

2017-03-26 17:03 309 查看


这道题本身没有什么难度,主要是熟悉下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
;
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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: