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; }
相关文章推荐
- PAT-练习集-L2-019. 悄悄关注
- pat L2-019. 悄悄关注
- PAT - 天梯赛 L2-019 悄悄关注(map集)
- 2017 C4天梯 L2-019. 悄悄关注
- PAT L2——019 悄悄关注
- PAT天梯赛 L2-019. 悄悄关注 【STL】
- L2-019. 悄悄关注
- L2-019. 悄悄关注
- L2-019. 悄悄关注
- L2-019. 悄悄关注
- L2-019. 悄悄关注
- 团体程序设计天梯赛L2-019 悄悄关注
- L2-019. 悄悄关注
- L2-019. 悄悄关注
- L2-019. 悄悄关注
- L2-019. 悄悄关注
- 天梯赛习题 L2-019. 悄悄关注
- L2-019. 悄悄关注(map)
- L2-019. 悄悄关注
- L2-019. 悄悄关注