7-97 猜數字 (20分)

知識點

最【接近】大家平均數的一半就贏

if(abs(p[i].num-avg) < mind){  //求差記得加 abs 

代碼

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

struct AA{
	string name;
	int num;
}p[10001];

int n, minId;
double avg, mind = 999999999;

int main()
{
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>p[i].name>>p[i].num;
		avg += p[i].num;    //求和 
	}
	avg=avg/n/2;   //求平均值 
	for(int i=0;i<n;i++){
		if(abs(p[i].num-avg) < mind){  //求差記得加 abs 
			mind=abs(p[i].num - avg);
			minId=i; 
		}
	}
	cout<<(int)avg<<" "<<p[minId].name<<endl; 
}