L1-056 猜数字 (20 分)（详解）

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

解题思路

这题不难，就是对于我做的这种解法来说，就是有点坑，先说说思路。
1.先算出大家平均数的一半，
2.然后将大家猜的数与这个数相减的绝对值进行比较，标记差最小的那个人是第几号
3.最后将这个数转化为整型输出，再输出差最小那个人的姓名
再说下我遇到的坑点，刚开始数组只开了100，会出现一个段错误，将数组开大到1000，还是如此，最后10000，就通过了。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int sum = 0;
	string name[10000];
	int num[10000];
	for (int i=0; i<n; i++)
	{
		cin>>name[i];
		cin>>num[i];
		sum += num[i];		
	}
	int winner_num = 0;//标记赢家为第几个
	float figure = sum/n/2.0;//figure为 平均数一半 
	int D_Value = abs(figure - num[0]);
	for (int i = 1; i<n; i++)
	{
		if (D_Value > abs(figure - num[i]))
		{
			D_Value = abs(figure - num[i]);
			winner_num = i; 
		}	
	}
	cout<<(int)figure<<" "<<name[winner_num];
	return 0;	
}