PTA 天梯赛习题集 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

从所有玩家猜的数字减去平均数的一半，再找到绝对值最小的即可。这道题可以练习容器的运用。

AC代码（C++)

#include <iostream>
#include <string>
#include <utility>
#include <vector>
#include <cmath>
#include <cfloat>
#include <iomanip>

using namespace std;

int main()
{
    
    
    string name;            //玩家姓名
    int num;                //猜的数
    int N;                  //最大玩家数量
    int sum = 0;            //所有玩家猜的数之和
    float ave;              //玩家猜的数平均值

    cin >> N;
    vector<pair<string, float>>vt;  //绑定玩家姓名和猜的数并存储

    for (int i = 0; i < N; i++)
    {
    
    
        cin >> name >> num;
        sum += num;         //计算总和
        vt.push_back({
    
     name, num });    //存储玩家猜的数
    }
    ave = float(sum) / N;   //计算平均值
    for (auto it = vt.begin(); it != vt.end(); it++)
        (*it).second -= ave / 2;    //从玩家猜的数减去平均值的一半，后面找到绝对值最小即可找到最接近平均值一平的赢家
    pair<string, float>pr = {
    
    "",FLT_MAX};   //初始化空名与假定绝对值无限大
    for (auto it = vt.begin(); it != vt.end(); it++)
    {
    
    
        if (pr.second > fabs(it->second))   //典型找最小
        {
    
    
            pr.first = it->first;
            pr.second = fabs(it->second);
        }
    }
    //格式输出
    cout << fixed << setprecision(0) << ave / 2 << " " << pr.first << endl;
    return 0;
}