L2-019 悄悄关注 (25分) map容器模拟
代码：
1 //一道模拟水题，就用来给map练手吧 2 #include<stdio.h> 3 #include<string.h> 4 #include<iostream> 5 #include<algorithm> 6 #include<queue> 7 #include<map> 8 using namespace std; 9 const int maxn=1e5+5; 10 int main() 11 { 12 int n,m,k,t,sum = 0; 13 string s; 14 scanf("%d",&n); 15 map<string,int> m1,m2; 16 for(int i=0;i<n;i++){ 17 cin>>s; 18 m1[s] = 1;//标记为1表示被关注的id 19 } 20 scanf("%d",&m); 21 for(int i=0;i<m;i++){ 22 cin>>s>>k; 23 m2[s] = k; 24 sum += k;//总点赞数 25 } 26 t = sum/m;//平均点赞数 27 int flag = 0;//标记有没有悄悄关注的人 28 map<string,int>::iterator it; 29 for(it=m2.begin();it!=m2.end();it++){ 30 if(it->second>t&&m1[it->first]==0){//满足被该用户点赞次数大于其点赞平均数、且不在其关注列表上的人 31 cout<<it->first<<endl; 32 flag = 1; 33 } 34 } 35 if(flag==0){ 36 printf("Bing Mei You\n"); 37 } 38 return 0; 39 }
