L1-056 猜数字

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

输入格式：

输入在第一行给出一个正整数N（≤104）。随后 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>
int main(){
    int n,num,a[1000]={0},sum=0,ban=0,count=0,fab=0,min=1000000;
    char s[10001][13],s1[10001][13];
    scanf("%d",&n);
    if(n==0||n>10000) return 0;
    getchar();
    for(int i=0;i<n;i++){
        scanf("%s %d",s[i],&num);
        a[num]++;
        strcpy(s1[num],s[i]);
    }
    for(int i=0;i<=100;i++)
       sum=sum+a[i]*i;
    ban=sum/(2*n);
    printf("%d ",ban);
    for(int i=0;i<1000;i++){
        fab=((i-ban>0)?(i-ban):(ban-i));//算距离
        if(a[i]!=0&&fab<min)//这个数离平均值更近
        {
            count = i;
            min=fab;//记录最近的位置
        }
    }
    printf("%s\n",s1[count]);
    return 0;
}

测试点3主要是取极限的时候，就比如1 bob 100