【GPLT】L1-056 猜数字

题目描述：

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

输入格式：

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

输出格式：

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

输入样例：

7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62

输出样例：

22 Amy

解题思路：

无脑用map来记录每个玩家的姓名和其猜的正整数，用ave来记录所有猜数的平均数的一半，然后再for-each遍历map，找出猜数与ave最接近的那个玩家winner，最后输出ave和winner即可。

AC代码： 

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int N;
    cin >> N;
    map<string,int> m;   //记录每个玩家的姓名和其猜的正整数
    double ave = 0;   //平均数的一半
    for(int i = 0; i < N; i++)
    {
        string name;
        int num;
        cin >> name >> num;
        m[name] = num;
        ave += num;
    }
    ave = ave/N/2.0;
    string winner;   //赢家姓名
    double ans = 1e5;  //用来记录最接近ave的那个正整数与ave的差值
    for(auto it : m)
    {
        double temp = abs(it.second-ave);
        if(temp < ans)
        {
            winner = it.first;
            ans = temp;
        }
    }
    cout << (int)ave << " " << winner << endl;
    return 0;
}