pat-L2-019 悄悄关注

刺骨的言语ヽ痛彻心扉 2022-01-07 06:29 154阅读 0赞

L2-019 悄悄关注 （25 分)

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

### 输入格式： ###

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

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

1 #include <iostream>
     2 #include <set>
     3 #include <vector>
     4 #include <algorithm>
     5 using namespace std;
     6 set<string> se;
     7 struct node{
     8     string name;
     9     int num;
    10 };
    11 vector<node> v;
    12 bool cmp(node a,node b){
           return a.name<b.name;}
    13 int main()
    14 {
    15     int n,m; string t;
    16     node temp;
    17     cin>>n;
    18     while(n--){
    19         cin>>t;
    20         se.insert(t);
    21     }
    22     cin>>m;
    23     int mm=m;
    24     int sum=0;
    25     while(m--){
    26         cin>>temp.name>>temp.num;
    27         sum+=temp.num;
    28         v.push_back(temp);
    29     }
    30     sort(v.begin(),v.end(),cmp);
    31     int average=sum/mm;
    32     int cnt=0;
    33     for(int i=0;i<v.size();i++){
    34         if(!se.count(v[i].name)&&v[i].num>average){
    35             cout<<v[i].name<<endl;
    36             cnt++;
    37         }
    38     }
    39     if(!cnt)
    40         cout<<"Bing Mei You";
    41     return 0;
    42 }

转载于:https://www.cnblogs.com/coodyz/p/10608484.html