【PTA】猜数字 (20 分)

问题重述

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

22 Amy

思路

让所有的数去减这个平均数，绝对值最小的就是最接近的

C++ AC代码

#include 
#include 
using namespace std;
typedef struct student{
string name;
int num;
}s;
int main()
{
    s store[10005];
    int n=0;
    double sum_num=0;
    double avg_half;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>store[i].name>>store[i].num;
        sum_num+=store[i].num;
    }
    //平均数的一半
    avg_half =(sum_num/(n*2));
    int Min=105;
    int Min_loc=105;
    //让所有的去减这个平均数，绝对值最小的就是最接近的
    for(int i=0;i<n;i++)
    {
        if(fabs(store[i].num-avg_half)<Min)
        {
            Min=fabs(store[i].num-avg_half);
            Min_loc=i;
        }
    }
    printf("%d",(int)avg_half);
    cout<<" "<<store[Min_loc].name;
    return 0;
}