这道题比较好想,但这道题无论是整型数组还是字符串数组都不能越界,也就是不能超过输入的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];
}