L1-056 猜数字 (20分)详解

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

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

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

#include<bits/stdc++.h> 
using namespace std;
struct s{
	string name;
	int num;
	int id;//相当于数组的下标，后边有妙用。
}; //构建结构体。  
int main()  
{  
	int n,i,sum=0,avg,min;
	int r_id=0;
	cin>>n;
	struct s a[n];//可有效节约空间
	for(i=0;i<n;i++){
		cin>>a[i].name>>a[i].num;
		a[i].id=i;
		sum+=a[i].num;//此时得到sum，可以有效减少时间复杂度，提高速度。
	}
	avg=sum/n/2;
	min=abs(avg-a[0].num);//开头已经令r_id=0了。
	for(i=1;i<n;i++){
		if(min>abs(avg-a[i].num)){
			min=abs(avg-a[i].num);
			r_id=a[i].id;//不用再次循环找名字，可有效节约时间。
		}
	}//abs为取绝对值函数。
	cout<<avg<<" "<<a[r_id].name;
}