L2-019. 悄悄关注
说真的,看了一些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\n",a[i].y);}
if(!f) printf("Bing Mei You\n");
return 0;
}

浙公网安备 33010602011771号