L1-056. 猜数字

L1-056. 猜数字

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

22 Amy

#include <iostream>  
#include <cstdlib>  
#include <stdio.h>  
#include <algorithm>  
#include <math.h>  
#include <cstring> 
using namespace std; 
struct player{
string name;
int number;
}players[10005];//存放每个玩家的姓名和数字
int main(){  
    int n ; cin>>n;
    string a; int b; 
int HalfAverage=0;//平均数的一半
    for(int i=1;i<=n;i++){
    cin>>a>>b;
    players[i].name=a;
    players[i].number=b;
    HalfAverage+=b;
    }
    HalfAverage = HalfAverage/n/2;
    int key;//用来标记胜利者的下标
int min=10000;//让一开始的值最大
    for( int i=1 ; i <= n ; i++)
    {   
    if( min > abs(players[i].number-HalfAverage) )
    {
    key = i;
    min = abs(players[i].number-HalfAverage);
    }
    }
    cout<<HalfAverage<<" "<<players[key].name<<endl;
    return 0;  
}