L2-019. 悄悄关注

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

输入格式：

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

人数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

考点：STL

题解：直接模拟就好了，至于有序和查找，用STL可以很好的实现！

#include
   
    using namespace std;int main(){    int n;    string str;    set
    
     s;    cin>>n;    while(n--)    {        cin>>str;        s.insert(str);    }    int m;    cin>>m;    int x;    int sum=0;    map
     
      mp;    for(int i=0; i
      
       >str;        cin>>x;        sum+=x;        mp[str]=x;    }    double ave=sum*1.0/m;    int cnt=0;    for(auto i=mp.begin(); i!=mp.end(); i++)    {        if(!s.count(i->first) && (i->second) > ave)        {            cout<
       
        first<<'\n';            cnt++;        }    }    if(!cnt)            puts("Bing Mei You");}

转载地址：http://fbyci.baihongyu.com/

你可能感兴趣的文章