7-13 猜数字

星河长明&

已于 2022-06-13 17:11:41 修改

阅读量177

点赞数

文章标签：蓝桥杯 c++ 算法

于 2022-06-13 16:46:40 首次发布

本文链接：https://blog.csdn.net/bujianzingguang/article/details/125263027

版权

这是一个关于数学和编程的问题，要求找出一组人中猜测的数字最接近所有数字平均值一半的人。输入包含每个人的猜测，通过计算平均值的一半并比较每个猜测与这个值的差距，找到差距最小的玩家作为获胜者。提供的C++代码实现了这一逻辑，通过遍历所有数据，找到绝对差值最小的玩家。

摘要由CSDN通过智能技术生成

一群人坐在一起，每人猜一个 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<bits/stdc++.h>
using namespace std;
struct game{
	int score;
	string name;
}s[10100];
int main()
{
   int n,sum=0;

   string dex;

   double ave;
   cin>>n;

   for(int i=0;i<n;i++)
    {
    	cin>>s[i].name>>s[i].score;
    	sum+=s[i].score;
	}
	ave=sum*0.5/n;

	double min=fabs(ave-s[0].score);

	for(int i=0;i<n;i++)
	{
		if(fabs(ave-s[i].score)<=min)
		 {
		 	min=fabs(ave-s[i].score);
		 	dex=s[i].name;
		 }
	}

	int p=ave;                 //把double类型转化成int类型
    cout<<p<<" "<<dex;
    return 0;
}