L1-056 猜数字

最新推荐文章于 2022-10-01 17:01:00 发布

bendan23

最新推荐文章于 2022-10-01 17:01:00 发布

阅读量592

点赞数

文章标签：蓝桥杯 c语言 c++

本文链接：https://blog.csdn.net/m0_62710767/article/details/124685339

版权

分数 20

作者陈越

单位浙江大学

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

22 Amy

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <stdio.h>
int main()
{
    int n, i, j, avg = 0, x, min;
    static char name[10001][9];
    static int num[10001];
    scanf("%d", &n);
    getchar();
    for (i = 0; i < n; i++)
    {
        j = 0;
        while ((name[i][j] = getchar()) != ' ')
            j++;
        scanf("%d", &num[i]);
        getchar();
        avg += num[i];
    }
    if (i)avg /= i * 2;
    if (avg - num[0] >= 0)min = avg - num[0];//平均数一半和报数之差必须是正数
    else min = num[0] - avg;
    x = 0;
    for (i = 1; i < n; i++)
    {
        if (num[i] - avg >= 0 && min > num[i] - avg) {
            min = num[i] - avg;
            x = i;
        }
        else if (avg - num[i] > 0 && min > avg - num[i]) {
            min = avg - num[i];
            x = i;
        }
    }
    printf("%d ", avg);
    i = 0;
    while (name[x][i] != ' ')
        printf("%c", name[x][i++]);
    return 0;
}

名字获取必须遇到空格停止。