天梯赛习题：猜数字（水题）

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
输出样例：
22 Amy

【思路】
按照题意模拟即可
AC代码：

#include<iostream>
#include<cmath>
using namespace std;

const int maxn = 10004;
int n;
struct Person{
	string name;
	int num;
};
Person a[maxn];

int main()
{
	cin >> n;
	int sum = 0;
	for(int i = 1;i <= n;i++){cin >> a[i].name >> a[i].num;sum += a[i].num;}
	int avg = (sum / n) / 2;				//只取整数部分，平均数的一半，注意！ 
	int dir = 0x3f3f3f3f;					//找到最小的差
	string name = ""; 
	for(int i = 1;i <= n;i++)
	{
		if(fabs(a[i].num - avg) < dir)
		{
			dir = fabs(a[i].num - avg);
			name = a[i].name;
		}
	}
	cout << avg << " "  << name << endl;
	return 0;
}