L1-056 猜数字


L1-056 猜数字 (20 分)

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

22 Amy
#include<iostream>
#include<string>
#include<math.h>

using namespace std;

struct People {
    string name;
    int number;
};
int main() {
    People people[10000];
    int n, target, tp = 0, sum = 0, min = 100000;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> people[i].name >> people[i].number;
        sum += people[i].number;
    }
    target = (sum / n) / 2;

    for (int i = 0; i < n; i++) {
        int d = abs(people[i].number - target);
        if (min > d) {
            min = d;
            tp = i;
        }
    }

    cout << target << " " << people[tp].name;

    return 0;
}

初次提交的时候,因为min的值为0,导致程序没有办法更新min的值。在最后一个访问点出现段错误,所谓的段错误就是内存访问越界,经过检查,发现自己最开始的people数组定义为1000,小于题目所要求的。


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM