PAT - 天梯賽 L1-056 猜數字

L1-056. 猜數字

時間限制

400 ms

內存限制

65536 kB

代碼長度限制

8000 B

判題程序

Standard

作者

陳越

一羣人坐在一起，每人猜一個 100 以內的數，誰的數字最接近大家平均數的一半就贏。本題就要求你找出其中的贏家。

輸入格式：

輸入在第一行給出一個正整數N（<= 10⁴）。隨後 N 行，每行給出一個玩家的名字（由不超過8個英文字母組成的字符串）和其猜的正整數（<= 100）。

輸出格式：

在一行中順序輸出：大家平均數的一半（只輸出整數部分）、贏家的名字，其間以空格分隔。題目保證贏家是唯一的。

輸入樣例：

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

輸出樣例：

22 Amy

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

struct ndoe{
	string name;
	int num;
}arr[10005];
int main(){
	int n, sum = 0, min = 99999;
	string ans;
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		string str;int a;
		cin >> str >> a;
		arr[i].name = str;
		arr[i].num = a;
		sum += a;
	}
	double x = sum * 1.0 / n / 2;
	for(int i = 0; i < n; i++){
		if(abs(arr[i].num - x) < min){
			min = abs(arr[i].num - x);
			ans = arr[i].name;
		}
	}
	cout << (int) x << " " << ans;
	return 0;
}