L1-056 猜数字 (20分)

  • 时间:
  • 来源:互联网

一群人坐在一起,每人猜一个 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<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
struct name{
	char str[9];
	int n;
}a[10001];
int main(){
	int n,i,k;
	cin>>n;
	for(i=0;i<n;i++)
		scanf("%s%d",a[i].str,&a[i].n);
	int sum=0;
	for(i=0;i<n;i++)
		sum+=a[i].n;
	sum=sum/(2*n);
	cout<<sum<<" ";
	int b[10001];
	for(i=0;i<n;i++)
		b[i]=abs(a[i].n-sum);
	int min=b[0];
	for(i=1;i<n;i++)
		if(b[i]<min)
			min=b[i];
	for(i=0;i<n;i++)
		if(b[i]==min){
			k=i;
			break;
		}
	cout<<a[k].str<<endl;
	//最小b[i]对应的a[i].str
	//sort(b,b+n);
	//排序思路不好
	//cout<<b[0]<<endl;
}

 

queque_nn
发布了26 篇原创文章 · 获赞 8 · 访问量 217
私信 关注

本文链接http://element-ui.cn/news/show-1043.aspx