L1-056. 猜数字

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

22 Amy

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef struct{
	char name[10];
	double number;
	double c;
}P;

P person[100005];

int zheng(double a)
{
	int m=(int)a;
	if(m>a)
		return (m-1);
	else
		return (m);
}

int cmp(P a,P b)
{
	return a.c<b.c?1:0; // return a.c>b.c?0:1 会报段错误 只有13分 不清楚原因 
}
int main()
{
	int N;
	double total=0;
	scanf("%d",&N);
	for(int i=1;i<=N;i++)
	{
		scanf("%s %lf",person[i].name,&person[i].number);
		total+=person[i].number;
	}
	double average=total/N/2;
	for(int i=1;i<=N;i++)
	{
		person[i].c=fabs(average-person[i].number);	
	}
	sort(person+1,person+1+N,cmp);
	printf("%d %s",zheng(average),person[1].name);
	return 0;
}