Problem Info
3702: 悄悄追星族
Time Limit: 500MS Memory Limit: 32268KBDescription
不久前,某明星发布的一条宣传新歌视频的微博,获得了超过1亿次的转发。以目前中国微博总用户数3.37亿人的比例来看,相当于每3名微博用户当中,就有1人转发了这条内容。这是多么骇人听闻的数字!而在当今社会粉丝疯狂追星的大背景下,散尽千金成为某些粉丝们释放追星热情和体现忠诚度的集体狂欢。
我们都知道,新浪微博上有个“悄悄关注”功能,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。因此,某些粉丝们也就特别钟爱这种方式给自己喜欢的idol打榜,我们就把这些粉丝亲切的称为“悄悄追星族”。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的潜在明星。
Input
本题有多个测试点,每个测试点仅包含一组测试数据,对于每个测试点,输入首先在第一行给出某用户的关注列表,格式如下:
人数N 用户1 用户2 …… 用户N
其中N是不超过10000的正整数,每个用户i(i=1, ..., N)是被其关注的用户的ID,是长度为4位的由数字和英文字母组成的字符串,各项间以空格分隔。
之后给出该用户点赞的信息:首先给出一个不超过10000的正整数M,随后M行,每行给出一个被其点赞的用户ID和对该用户的点赞次数(不超过1000的正整数),以空格分隔。注意:用户ID是一个用户的唯一身份标识。题目保证在关注列表中没有重复用户,在点赞信息中也没有重复用户。
Output
我们认为被该用户点赞次数大于其点赞平均数、且不在其关注列表上的人,很可能是其悄悄关注的潜在明星。根据这个假设,请你按用户ID字母序的升序输出可能是其悄悄关注的潜在明星,每行1个ID。如果其实并没有这样的潜在明星,则输出“Bing Mei You”。
Sample Input
10 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao 8 Magi 50 Pota 30 LLao 3 Ammy 48 Dave 15 GAO3 31 Zoro 1 Cath 60 11 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao Pota 7 Magi 50 Pota 30 LLao 48 Ammy 3 Dave 15 GAO3 31 Zoro 29
Sample Output
Ammy Cath Pota Bing Mei You
Hint
评分标准:测试点1为9分,测试点2为2分,测试点3,测试点4各4分,其余每个测试点各3分,本题满分共计25分。
网址:Problem Info http://c.mxgxt.com/news/view/191849
相关内容
文体巨星, 文体巨星全文阅读, 文体巨星最新章节, 潇湘书院蜗居吧大明星观后感等网友话题讨论区
江西卫视明星面对面观后感等网友话题讨论区
浙江电视台李玮脱口秀主持人嘉宾
明星童乐会观后感等网友话题讨论区
新闻娱乐头条明星之最混乱名人等
名模汇聚的《时尚》杂志封面屡遭攻击,原因何在?
明星抢镜离不开“黑白配” 上班族的一周时尚救星到来
5人因散布明星陈某某隐私被拘;媒体:明星被曝私事不应被视为“活该”,也再度对娱乐圈的艺人们提出警醒!
专访朱珠:要允许自己在不完美中长大