L2-019. 悄悄關注（2017初賽）

L2-019. 悄悄關注 時間限制 150 ms
記憶體限制 65536 kB
代碼長度限制 8000 B
判題程式 Standard 作者 陳越

新浪微博上有個“悄悄關注”，一個使用者悄悄關注的人，不出現在這個使用者的關注列表上，但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探，根據某人的關注列表和其對其他使用者的點贊情況，扒出有可能被其悄悄關注的人。

輸入格式：

輸入首先在第一行給出某使用者的關注列表，格式如下：

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

解題思路： 這題很水，一個map就可以解決了。。。

代碼如下：

#include<bits/stdc++.h>using namespace std;struct P{    int x;    char y[20];}a[10001];bool cmp(P a,P b){    if(strcmp(a.y,b.y)>0) return false;    else return true;}int main(){    int n,m,f=0;    char s[20];    map<string,int>M;    scanf("%d",&n);    for(int i=0;i<n;i++)    {        scanf("%s",s);        M[s]=1;    }    double s1=0;    scanf("%d",&m);    for(int i=0;i<m;i++)    {        scanf("%s %d",&a[i].y,&a[i].x);        s1+=a[i].x;    }    s1/=m;    sort(a,a+m,cmp);    for(int i=0;i<m;i++)        if(a[i].x>s1&&!M[a[i].y])            {f=1; printf("%s\n",a[i].y);}    if(!f) printf("Bing Mei You\n");    return 0;}