L1-056 猜数字 (20分)

这道题比较好想,但这道题无论是整型数组还是字符串数组都不能越界,也就是不能超过输入的N,平常数组都开的大一些,这道题大一点就报错,需要注意一下题目信息的小细节。

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

22 Amy

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

int t; 

int main() 
{
	cin.tie(0);
	
	int n;
	cin >> n;
    string s[n];
    int a[n];
	int sum = 0;
	for(int i = 0; i < n; i++ )
	{
		cin >> s[i] >> a[i];
		sum = sum + a[i];
	}
	int min = 100;
	int aver = sum / (n * 2);

	for(int i = 0; i < n; i ++ )
	{
		if(abs(a[i] - aver) < min)
		{
			min = abs(a[i] - aver);
			t = i;
		}
	}
	
	cout << aver << " " << s[t];
}
	

发布了78 篇原创文章 · 获赞 233 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/weixin_45895026/article/details/104438890