悄悄关注-c++版本

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

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

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

使用map和set,便于简化算法（C语言也可以写，但是最后一个测试点会超时）

思路分析：

1.输入关注列表，其key值赋1，便于后期与点赞列表区分

2.输入点赞列表，若key值为空，即为潜在悄悄关注，加入set，key值赋点赞数。使用set便于后期升序输出

无论key值，其点赞数累加进点赞总数，用于筛选悄悄关注

3.利用set函数，潜在悄悄关注字母升序，只要其map的key值满足要求即输出

#include <stdlib.h>    //所有头文件和宏定义仅为个人爱好
#include <string.h>
#include <string>
#include <stdio.h>
#include <math.h>
#include <map>
#include <set>
#include <iostream>
#define max 10e+5
#define word 5
using namespace std;
int main()
{
    map<string,int>m;
    int n,z;        //n为关注列表人数，z为点赞列表人数
    double sum;
    scanf("%d",&n)；

        string s;
        for(int i=0;i<n;i++)
        {
            cin>>s;
            m[s]=1;        //不为潜在悄悄关注
        }

        scanf("%d",&z);

        set<string>a;
        for(int i=0;i<z;i++)
        {
            cin>>s;
            if(m[s]==0)        //潜在悄悄关注
            {
                a.insert(s);        //潜在悄悄关注成员加入set
                cin>>m[s];    //key值赋点赞数，便于后期筛选

                sum+=m[s];
            }
            else        //关注列表成员，不纳入考虑
            {
                int d;
                scanf("%d",&d);
                sum+=d;
            }

        }
        sum/=z;        //筛选条件
        int flag=0;        //标记有无悄悄关注
        for(auto it=m.begin();it!=m.end();it++)        
//it指向升序的value值，进入判断的潜在悄悄关注字母表升序，二分查找节省时间，实测253ms
        {
            if((double)(it->second)>sum){        //潜在悄悄关注的key值（点赞数）满足条件
            flag=1;        //标记为有悄悄关注
            cout<<it->first<<endl;
        }
        }
        if(!flag)printf("Bing Mei You\n");        //没有悄悄关注

    return 0;
}