C++实现 L1-056 猜数字 (20分)

C++实现 L1-056 猜数字 (20分)

一、描述

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

二、输入格式

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

三、输出格式

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

四、输入样例

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

五、输出样例

22 Amy

六、思路

1. 定义people结构体，包含姓名和报数；
2. 录入的同时计算总数；
3. 计算平均数/2，输出其整数部分；
4. 遍历寻找绝对值最小的人，输出名字。

七、小知识点

1. 浮点数取整数floor();
2. 浮点数取绝对值fabs();

八、代码

#include <iostream>
#include <cmath>
using namespace std;

struct people
{
    string name;//姓名
    int num;//猜的数字
};
int main()
{
    int n;//录入n个人
    cin>>n;
    struct people p[n];//用于记录所有信息
    int sum=0;//记录总数
    for(int i=0;i<n;i++)//录入并计算总数
    {
        cin>>p[i].name>>p[i].num;
        sum+=p[i].num;
    }
    double ave=(double)sum/(2*n);//计算平均值/2
    cout<<floor(ave)<<' ';//输出平均值的整数部分
    string s;//记录赢家姓名
    double cz=9999999;//差值
    for(int i=0;i<n;i++)//遍历找到绝对值最小的
    {
        if(fabs(p[i].num-ave)<cz)
        {
            s=p[i].name;
            cz=fabs(p[i].num-ave);
        }
    }
    cout<<s;
    return 0;
}