PTA團體程序設計天梯賽-練習集 L2-019 悄悄關注（map+sort）

新浪微博上有個“悄悄關注”，一個用戶悄悄關注的人，不出現在這個用戶的關注列表上，但系統會推送其悄悄關注的人發表的微博給該用戶。現在我們來做一回網絡偵探，根據某人的關注列表和其對其他用戶的點贊情況，扒出有可能被其悄悄關注的人。
輸入格式：
輸入首先在第一行給出某用戶的關注列表，格式如下：
人數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
思路：用2個map記錄關注列表和點贊列表，根據條件篩選出符合的ID存儲於一個string數組，對這個數組排序後輸出。

#include <bits/stdc++.h>
using namespace std;
int main(){
    unordered_map<string,int> list1;
	unordered_map<string,int> list2;
	int n,m,avr = 0,flag = 0;
	cin>>n;
	for(int i = 0;i < n;i++){
		string str;
		cin>>str;
		list1[str] = 1;
	}
	cin>>m;
	vector<string> s;
	for(int i = 0;i < m;i++){
		string str;
		int num;
		cin>>str>>num;
		list2[str] = num;
		avr += num;
	}
	avr = avr / m;
	for(auto it = list2.begin();it != list2.end();it++){
	    if(it->second > avr && list1[it->first] != 1){
	        s.push_back(it->first);
	        flag = 1;
	    }
	}
	if(!flag) cout<<"Bing Mei You"<<endl;
	else{
	    sort(s.begin(),s.end());
	    for(auto i : s){
	        cout<<i<<endl;
	    }
	}
	return 0;
}