7-11 悄悄关注

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

7-11 悄悄关注


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


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


人数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 LLao 8 Magi 50

Pota 30 LLao 3 Ammy 48 Dave 15 GAO3 31 Zoro 1 Cath 60 输出样例1: Ammy Cath

Pota 输入样例2: 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 输出样例2: Bing

Mei You


#include <iostream>
#include <bits/stdc++.h>
using namespace std;
struct node
{
    int num;
    char name[50];
} s[10005],xx;
map<string,int>mp;
map<string,int>mp1;
char st[50];
int main()
{
    int n,m;
    scanf("%d", &n);
    mp.clear();
    mp1.clear();
    for(int i = 0; i < n; i ++)
    {
        getchar();
        scanf("%s", st);
        mp[st]++;
    }
    scanf("%d",&m);
    int sum = 0;
    for(int i = 0; i < m; i ++)
    {
        getchar();
        scanf("%s %d", s[i].name, &s[i].num);
        sum += s[i].num;
        mp1[s[i].name]= s[i].num;
    }
    double ave = (double)sum / (double)m;
    map<string,int>::iterator it;
    bool f = false;
    for(it = mp1.begin(); it != mp1.end(); it ++)
    {
        if((double)(it->second) >= ave && mp[it->first] == 0)
        {
            cout << (it -> first) << endl;
            f = true;
        }
    }
    if(!f) printf("Bing Mei You\n");
    return 0;
}


相关文章
|
4月前
|
Web App开发 自然语言处理
一盏茶的功夫带你掌握烦人的 this 指向问题( 一 )
一盏茶的功夫带你掌握烦人的 this 指向问题( 一 )
|
4月前
|
Web App开发 自然语言处理
一盏茶的功夫带你掌握烦人的 this 指向问题( 二 )
一盏茶的功夫带你掌握烦人的 this 指向问题( 二 )
|
7月前
开学之际被Turkey问候,只能祭出正则大法
开学之际被Turkey问候,只能祭出正则大法
32 0
|
开发工具 Python
嗖嗖的,再也不怕被嘲笑了!!!
嗖嗖的,再也不怕被嘲笑了!!!
|
供应链 数据可视化
|
存储 监控 安全
杂货机器人翻车实录:会被路人“吓”到,还会跟错主人!3千美元怕是买了个寂寞?
杂货机器人翻车实录:会被路人“吓”到,还会跟错主人!3千美元怕是买了个寂寞?
215 0
阿里云与A站在一起后,悄悄干了件大事
八月盛夏,“AcFun弹幕视频网站”(简称“A站”)的视频服务器全面迁移上阿里云(此处应有掌声)!
7815 0
|
芯片
假如一瞬间让所有人拥有世界上所有的知识 | 20181116奇葩说犀利言句摘录
“美国经济学家 诺奖得主西奥多·舒尔茨 研究结果:当社会的平均受教育水平更高的时候,贫富差距会越来越小——一旦共享知识了,人人变得更博学了,那个这个世界,将会每个角落的贫富差距都会在缩小,寒门将出更多的贵子” 人类文明最大的教训,就是对技术的警惕,对人性的宽容; 人类文明最大的经验,就是对技术的宽容,对人性的警惕。
1131 0
|
Java 程序员 Spring
Java开发程序员遇危机,才31竟遭公司嫌弃,网友:还拿着6k等死?
程序员会有中年危机,一个很大的因素来自:我们曾经引以为傲、赖以生存的开发技术会被淘汰。而学习新开发技术成本太高。看着快速崛起的年轻人,不免使人心生:廉颇老矣的感慨。
1202 0