C语言：L1-056 猜数字 (20 分)

一、题目

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

输入格式：

输入在第一行给出一个正整数N（≤10⁴）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。

输出格式：

在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。

输入样例：

7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62

输出样例：

22 Amy

二、方法1

1、思路

1. 计算大家平均数的一半；
2. 遍历比较大家猜的数字减去平均数的一半，取得最小值；

易错点提示：

1. 平均数的一半（只输出整数部分），所以要用浮点型；
2. 浮点型的绝对值函数为 fabs()；
3. 用 “%.0f” 输出整数部分。

2、代码

#include<stdio.h>
#include<math.h>
int main()
{
    int N, i, sum = 0, min = 0, t = 0;
    scanf("%d", &N);
    char name[10005][20];
    int num[10005];
    double half_aver;
    for (i = 0; i < N; i++)
    {
        scanf("%s %d", name[i], &num[i]);
        sum += num[i];
    }
    half_aver = 0.5 * sum / N;
    min = num[0];
    for (i = 0; i < N; i++)
    {
        if (fabs(min - half_aver) > fabs(num[i] - half_aver))
        {
            min = num[i];
            t = i;
        }
    }
    printf("%.0f %s", half_aver, name[t]);
    return 0;
}