团体程序设计天梯赛L2-019 悄悄关注

L2-019. 悄悄关注

时间限制

150 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。

输入格式：

输入首先在第一行给出某用户的关注列表，格式如下：

人数N 用户1 用户2 …… 用户N

其中N是不超过5000的正整数，每个“用户i”（i=1, ..., N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。

之后给出该用户点赞的信息：首先给出一个不超过10000的正整数M，随后M行，每行给出一个被其点赞的用户ID和对该用户的点赞次数（不超过1000），以空格分隔。注意：用户ID是一个用户的唯一身份标识。题目保证在关注列表中没有重复用户，在点赞信息中也没有重复用户。

输出格式：

我们认为被该用户点赞次数大于其点赞平均数、且不在其关注列表上的人，很可能是其悄悄关注的人。根据这个假设，请你按用户ID字母序的升序输出可能是其悄悄关注的人，每行1个ID。如果其实并没有这样的人，则输出“Bing Mei You”。

输入样例1：

10 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao8Magi 50Pota 30LLao 3Ammy 48Dave 15GAO3 31Zoro 1Cath 60

输出样例1：

AmmyCathPota

输入样例2：

11 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao Pota7Magi 50Pota 30LLao 48Ammy 3Dave 15GAO3 31Zoro 29

输出样例2：

Bing Mei You

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <algorithm>#include <cmath>#include <queue>#include <vector>#include <set>#include <stack>#include <map>#include <climits>using namespace std;#define LL long longconst int INF=0x3f3f3f3f;map<string,int>mp;struct node{    char ch[5];} a[10005];int n,m,x[10005];char ch[10],s[10005][10];bool cmp(node a,node b){    return strcmp(a.ch,b.ch)<0;}int main(){    scanf("%d",&n);    mp.clear();    for(int i=0; i<n; i++)    {        scanf("%s",ch);        mp[ch]=1;    }    int cnt=0;    double sum=0;    scanf("%d",&m);    for(int i=0; i<m; i++)    {        scanf("%s%d",s[i],&x[i]);        sum+=x[i];    }    for(int i=0; i<m; i++)        if(!mp[s[i]]&&x[i]>1.0*sum/m)            strcpy(a[cnt++].ch,s[i]);    if(cnt==0) printf("Bing Mei You\n");    else    {        sort(a,a+cnt,cmp);        for(int i=0; i<cnt; i++)            printf("%s\n",a[i].ch);    }    return 0;}