L1-056. 猜数字
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
一群人坐在一起,每人猜一个 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 <string>
#include <stdio.h>
#include <math.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) {
int n;
int i,j;
float sum=0;
cin>>n;
string s[n];
int a[n];
for(i=0;i<n;i++){ //输入n个人的名字和数字
cin>>s[i];
cin>>a[i];
sum+=a[i]; //求总和
}
int aver=sum/n/2; //因为只输出整数部分,所以直接定义整型,并且abs()函数返回的是整型;
cout<<aver;
int b[n];
for(i=0;i<n;i++){
b[i]=abs(a[i]-aver);//新数组放每个数字与平均数一半的差值
}
int min=b[0];
int count=0; //count放最小差值对应的下标
for(i=0;i<n;i++){ //找出最小差值
if(b[i]<min){
min=b[i];
count=i;
}
}
cout<<" "<<s[count];
return 0;
}