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;
}


相关文章
L2-019. 悄悄关注
时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。
1110 0
轻轻挥别2014,悄悄迎来2015
版权声明:欢迎转载,请注明沉默王二原创。 https://blog.csdn.net/qing_gee/article/details/42777777           如果从公元0年记岁的话,在作者写下这篇博客的时候,我已经两千零一十五岁了,我也不知道我是否年轻还是年入古稀,但不管怎样,我见证了作者平凡而不平庸的2014年,为作者已经迎来的2015年充满期待。
972 0
第十三回:无意听课醍醐灌顶 血战哲理分心误事
(一)第十三回:无意听课醍醐灌顶 血战哲理分心误事 诗曰:  身在急驰心欲归,喃喃旧事总依稀。     曾怨任性误黄粱,拙笔追情还是迟。     话说林二与宋谢二姑娘,正场边闲聊,无非那时令文章之事。
1002 0
|
Android开发 C++
Android应用生死轮回的那些事儿(1) - installd初探
前面我们讨论过dex2oat的过程,下面我们开始探索系统中的重要工具进程,installd守护进程。
5711 0
|
安全
IP不是万能药 为何有蜘蛛侠等大片的索尼要放弃电影
  近年来,国内狂炒“IP”这一概念,比如动漫、网络文学、小说、游戏等,甚至围绕IP制造出内容矩阵。从一个IP延伸至多个领域,疯狂捞金。对于国内互联网、影视、文化等企业来说,IP是绝对的“万能药”。
1163 0
|
安全 物联网 数据安全/隐私保护
溜着弯儿就能黑掉身边的人,他是怎么做到的?
本文讲的是溜着弯儿就能黑掉身边的人,他是怎么做到的?,近几年,物联网设备越来越普及,办公室和家里都已经配备了大量物联网设备,比如说,智能打印机、咖啡机、智能遥控器等。开发出这些智能设备的初衷都是非常美好的——解放人类的双手,只要连接了互联网,只要轻轻按下按钮即可执行操作。
1496 0