【PTA】L1-056 猜数字 (C++)

题目链接：L1-056 猜数字

目录：

题目要求：

输入格式：

输出格式：

输入样例：

输出样例：

思路：

代码：

测试结果：

---

题目要求：

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

22 Amy

思路：

1.按题目要求先定义一个数组s进行存放字符串，也就是名字，一个数组x用来存放报的数

2.循环遍历将报的数累加到sum里面，求其平均数存放在t里

3.再次循环遍历将每个数与平均数的一半的差值求出来，并且找到最小差值的那个数

4.再次循环遍历找到最小差值的下标，最后将平均值的一半和最小差值的名字打印出来

目的是处理一系列字符串和整数，并输出一个特定的结果（大家平均数的一半（只输出整数部分）、赢家的名字）。

下面是代码的分析：

头文件和命名空间:这包括了几乎所有的标准库，并使用了 std 命名空间。

#include <bits/stdc++.h>  
using namespace std;

主函数:这是程序的入口点。

int main()
 
{
 
       ....
 
}

宏定义：#define N 10000 定义了一个常量N，其值为10000。这通常用于定义数组或容器的最大大小。

#define N 10000

定义变量：

• 输入一个整数n，表示将要输入的字符串和整数的数量。
• 定义了一个字符串数组s和一个整数数组x，它们的大小都是N。
• 定义了一个整数sum并初始化为0，用于存储x数组中所有整数的和。

int n;
cin >> n;
string s[N];
int x[N];
int sum = 0;

循环遍历：

• 使用一个for循环读取n个字符串和整数，并将它们分别存储在s和x数组中。同时，累加x数组中的整数到sum中。
• 计算t，它是sum除以n再除以2的结果。这实际上是计算了x数组中所有整数的平均值的一半。

for(int i = 0; i < n; i ++)
{
    cin >> s[i] >> x[i];
    sum += x[i];
}

初始化变量，计算差值的绝对值：

• 初始化一个整数z和一个变量m为N。m用于存储x[i]与t的差值的绝对值的最小值。
• 使用另一个for循环遍历x数组，计算每个x[i]与t的差值的绝对值，并更新m为这些差值中的最小值。
• 初始化一个整数idx，用于存储满足条件的字符串的索引。

int t = sum / n / 2;
int z;
int m = N;
for(int i = 0; i < n; i ++)
{
    if(x[i] - t > 0)
        z = x[i] - t;
    else
        z = t - x[i];
    m = min(z, m);
}
int idx;

查找满足条件的索引：

• 使用另一个for循环遍历x数组，查找满足条件（即x[i]与t的差值的绝对值等于m）的字符串的索引，并将其存储在idx中。注意，这里可能存在一个问题：如果有多个字符串满足条件，idx将只存储最后一个满足条件的字符串的索引。
• 最后，输出t和s[idx]。

for(int i = 0; i < n; i ++)
{
    if(x[i] - t == m || t - x[i] == m)
        idx = i;
}
cout << t << " " << s[idx] << endl;

结束程序:主函数返回0，表示程序正常结束。

return 0;  

**注意：**如果有多个字符串满足条件，该代码只会输出最后一个满足条件的字符串。此外，代码中没有对输入数据进行任何错误检查或边界检查，这在实际应用中可能是必要的。

代码：

#include <bits/stdc++.h>

using namespace std;

#define N 10000
int main()
{
    int n;
    cin >> n;
    string s[N];
    int x[N];
    int sum = 0;
    for(int i = 0; i < n; i ++)
    {
        cin >> s[i] >> x[i];
        sum += x[i];
        
    }
    int t = sum / n / 2;
    int z;
    int m = N;
    for(int i = 0; i < n; i ++)
    {
        if(x[i] - t > 0)
            z = x[i] - t;
        else
            z = t - x[i];
        m = min(z, m);
    }
    int idx;
    for(int i = 0; i < n; i ++)
    {
        if(x[i] - t == m || t - x[i] == m)
            idx = i;
    }
    cout << t << " " << s[idx] << endl;
    return 0;
}

测试结果：

（1）Python所有方向的学习路线（新版）

这是我花了几天的时间去把Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

最近我才对这些路线做了一下新的更新，知识体系更全面了。

（2）Python学习视频

包含了Python入门、爬虫、数据分析和web开发的学习视频，总共100多个，虽然没有那么全面，但是对于入门来说是没问题的，学完这些之后，你可以按照我上面的学习路线去网上找其他的知识资源进行进阶。

（3）100多个练手项目

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了，只是里面的项目比较多，水平也是参差不齐，大家可以挑自己能做的项目去练练。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里无偿获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！