猜數字 (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

#include<stdio.h>
#include<string.h>
struct AN{
	char name[11];
	int shu;
}a[10001];
int main (void)
{
   int i,n,c=0;
   int b[10001]={0};
   int sum=0;
   scanf("%d",&n);  
   for(i=0;i<n;i++){
   	scanf("%s %d",a[i].name,&a[i].shu);
   	sum=sum+a[i].shu;
   }
   sum=(sum/n)/2;
   for(i=0;i<n;i++){
   	if(a[i].shu>=sum)
   	b[i]=a[i].shu-sum;
   	else
   	b[i]=sum-a[i].shu;
   }
   for(i=1;i<n;i++){
   	if(b[i]<b[c])
   	{
   			c=i;
	}
   }
   printf("%d %s",sum,a[c].name);
   return 0;
}