团体天梯 L1-056 猜数字 （20 分）

版权声明：就是码字也不容易啊 https://blog.csdn.net/qq_40946921/article/details/86508106

L1-056 猜数字 （20 分）

一群人坐在一起，每人猜一个 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<vector>
#include<string>
using namespace std;
int main() {
	int n,m=0,tmp;
	string str;
	vector<pair<string, int>> v;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> str >> tmp;
		v.push_back(make_pair(str, tmp));
		m += tmp;
	}
	m =m/n/2;
	pair<string, int> min = {v[0].first,abs(v[0].second-m)};
	for (auto it : v) 
		if (abs(it.second - m) < min.second) 
			min = {it.first,abs(it.second-m)};
	cout << m << " " << min.first;
	return 0;
}