【GPLT】L1-056 猜数字

正文索引 [隐藏]

题目描述:

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

输入描述:

输入在第一行给出一个正整数N(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;
}