一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。
输入格式:
输入在第一行给出一个正整数N(≤104)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(≤ 100)。
输出格式:
在一行中顺序输出:大家平均数的一半(只输出整数部分)、赢家的名字,其间以空格分隔。题目保证赢家是唯一的。
输入样例:
7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62
输出样例:
22 Amy
比赛的时候做出来了,过了小半年,再次去看,方法和当时不一样,但最后有一分的点没过,不练真的不行,唉。。
先一个结构体数组来存储每个人的名字和说的数字,然后根据每个人说的数字的大小,按照从小到大的顺序来对结构体数组进行排序,再依次跟平均数的一半进行比较,输出结果。
#include<iostream>
#include<algorithm>
using namespace std;
struct p{
string name;
int numble;
};
bool cmp(p a,p b)
{
return a.numble<=b.numble;
}
int main()
{
int n,i,sum;
float score;
cin>>n;
p mz[10005];
for(i=0;i<n;i++)
{
cin>>mz[i].name>>mz[i].numble;
score+=mz[i].numble;
}
score/=2;
score/=n;
sum=score;
cout<<sum<<" ";
sort(mz,mz+n,cmp);
for(i=0;i<n;i++)
{
if(score<=mz[i].numble)
{
float a=mz[i].numble-score;
float b=score-mz[i-1].numble;
if(a<b) cout<<mz[i].name<<endl;
else cout<<mz[i-1].name<<endl;
break;
}
}
return 0;}