PTA 天梯赛 L1-056 猜数字

猜数字

题目详情

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

22 Amy

解题思路

PTA 里的题有很多会用到结构体，例如与二叉树有关的题，或其他的一些题（个体和属性相关联）。虽然有些时候我们可以用数组来模拟，但是最直观的办法就是使用结构体，简单易懂。所以我们要非常熟悉结构体的用法。

这里我用结构体存储每个人的姓名和猜的数字。 avg存储平均数的一半。

	for (int i = 0; i < n; i++)
	{
		cin >> p[i].name >> p[i].num;
		sum += p[i].num;
	}
	int ave = sum / n / 2;

然后计算每个猜的数与avg的差的绝对值，并赋给给个人的num。

	for (int i = 0; i < n; i++)
	{
		p[i].num = abs(p[i].num - ave);
	}

最后找到最小值就好。

int m = 105, m_i = 0;

for (int i = 0; i < n; i++)
{
    if (m > p[i].num)
	{
            m = p[i].num;
            m_i = i;
	}
}

AC代码

#include<iostream>
#include<algorithm>

using namespace std;

typedef struct peo {
	string name;
	int num;
} peo;

int main()
{
	int n;
	cin >> n;
	peo p[10000];
	int sum = 0;
	for (int i = 0; i < n; i++)
	{
		cin >> p[i].name >> p[i].num;
		sum += p[i].num;
	}
	int ave = sum / n / 2;
	cout << ave;

	for (int i = 0; i < n; i++)
	{
		p[i].num = abs(p[i].num - ave);
	}

	int m = 105, m_i = 0;

	for (int i = 0; i < n; i++)
	{
		if (m > p[i].num)
		{
			m = p[i].num;
			m_i = i;
		}
	}
	cout << " " << p[m_i].name;
	return 0;
}