L1-056 猜数字 (20 分)

题目

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

22 Amy

思路

用map存储名字与对应的数字，最后遍历查找即可。

代码

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define PI acos(-1)
using namespace std;
typedef pair<int, int> P;
typedef long long ll;
const int N = 1e4 + 19;
const ll mod = 1e9 + 7;

int main()
{
    int n;
    double sum = 0;
    map<string, int> mp;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        string name;
        int num;
        cin >> name >> num;
        mp[name] = num;
        sum += num;
    }
    sum = sum / (2.0 * (double)n);
    double minn = INF;
    string name;
    for(map<string, int>::iterator i = mp.begin(); i != mp.end(); i++)
    {
        if(abs(i->second - sum) < minn)
        {
            name = i->first;
            minn = abs(i->second - sum);
        }
    }
    cout << (int)sum << ' ' << name << endl;
    return 0;
}