一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。

输入格式：

输入在第一行给出一个正整数N（≤10​4​​）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。

输出格式：

在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。

输入样例 1：

1
2
3
4
5
6
7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62

输出样例 1：

1
22 Amy

思路：

主要考察STL,哈希表map存值就行了

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,sum=0,ave,delta=1e9;
    unordered_map<string,int>m;
    cin>>n;
    string s,ans;
    while(n--){
        int x;
        cin>>s>>x;
        m[s]=x,sum+=x;
    }
    ave=sum/m.size()/2;
    for(auto &p:m)
        if(abs(p.second-ave)<delta) ans=p.first,delta=abs(p.second-ave);
    cout<<ave<<' '<<ans;
    return 0;
}