一群人坐在一起,每人猜一个 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 <stdio.h>
# include <math.h>
struct student
{ char str[10];
int num;
int a;
};
void sort(struct student *p,int n);
int main()
{ int n,i; double s=0;int ave;
scanf("%d",&n);
struct student stu[n];
for(i=0;i<n;i++)
{ scanf("%s %d",stu[i].str,&stu[i].num);
s+=stu[i].num;
}
ave=(int)(s/n/2);
for(i=0;i<n;i++)
{ stu[i].a=fabs(stu[i].num-ave);
}
sort(stu,n);
printf("%d %s",ave,stu[0].str);
return 0;
}
void sort(struct student *p,int n)
{ int i,j; struct student temp;
for(i=0;i<n-1;i++)
{ for(j=0;j<n-1-i;j++)
{ if(p[j].a>p[j+1].a)
{ temp=p[j];
p[j]=p[j+1];
p[j+1]=temp;
}
}
}
}