L1-056. 猜数字

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
一群人坐在一起，每人猜一个 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"
struct student{
    char name[10];
    int num;
};
int main(){
    struct student s[10001];
    int i,n,sum=0,m;
    double ave,w[10001],min;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%s %d",&s[i].name,&s[i].num);
    /*for(i=0;i<n;i++)
    printf("%s %d\n",s[i].name,s[i].num);*/
        for(i=0;i<n;i++)
        sum+=s[i].num;
        ave=sum/(2*n*1.0);
    //    printf("%lf\n",ave);
        for(i=0;i<n;i++)
        {
            if(s[i].num>ave)
                w[i]=s[i].num-ave;
            if(s[i].num<=ave)
                w[i]=ave-s[i].num;
        }
/*    for(i=0;i<n;i++)
    printf("%lf\n",w[i]);*/
 
    //找最小值下标
    min=w[0];
    m=0;
    for(i=1;i<n;i++)
    {
        if(w[i]<min)
        {
            min=w[i];
            m=i;
        }
    }
    printf("%.0lf %s",ave,s[m].name);
}