L1-056 猜数字 (20 分)

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

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

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

输入样例：
7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
using namespace std;
int main()
{
	string name[10001];
	int n,score[10001],d[10001];cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>name[i]>>score[i];
	}
	int sum=0,avg;
	for(int i=0;i<n;i++)sum+=score[i];avg=sum/n;//求平均
	
	avg/=2;
	int min=100,k;
	for(int i=0;i<n;i++)
	{
		d[i]=fabs(avg-score[i]);
		if(min>d[i])//更接近
		{
			min=d[i];
			k=i;//记住这个人的下标
		}
	}
	cout<<avg<<" "<<name[k];
	return 0;
}