说真的,看了一些L2题明白多学点库函数是多么重要!!!!
会map这题直接水过,map用法不解释自己学,代码如下:
#include<bits/stdc++.h> using namespace std; struct P{ int x; char y[20]; }a[10001]; bool cmp(P a,P b) { if(strcmp(a.y,b.y)>0) return false; else return true; } int main() { int n,m,f=0; char s[20]; map<string,int>M; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%s",s); M[s]=1; } double s1=0; scanf("%d",&m); for(int i=0;i<m;i++) { scanf("%s %d",&a[i].y,&a[i].x); s1+=a[i].x; } s1/=m; sort(a,a+m,cmp); for(int i=0;i<m;i++) if(a[i].x>s1&&!M[a[i].y]) {f=1; printf("%s ",a[i].y);} if(!f) printf("Bing Mei You "); return 0; }