PTA L1-056 猜数字(c++)

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

22 Amy

思路： 

将名字和说出的数字分别保存在二维字符串name，和 数组a[i]中，求出总数sum

并求出x=sum/n/2；距离最小就是绝对值最小，遍历一次a[i]，求出min：abs（x-a[i]）并保存其下标，最后输出。

参考代码：

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;
const int N = 10010;
char name[N][9];
int a[N];
int n;
int main()
{
    cin>>n;
    int sum = 0;
    for(int i=0;i<n;i++)
    {
        cin>>name[i]>>a[i];
        sum+=a[i];
    }
    sum = sum / n / 2;
    int num;
    int m = 1e9;
    for(int i=0;i<n;i++)
    {
        int x = abs(sum-a[i]);
        if(x<m)
        {
            m = x;
            num = i;
        }
    }

    cout<<sum<<' '<<name[num];

    return 0;
}