L1-056 猜数字

Posted 2021-06-27 桂林分晏

一群人坐在一起，每人猜一个 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<cstdio>
using namespace std;

const int MAX=10010;

struct num {
	string str;
	int n;
} number[MAX];//存放姓名和数字 

int N,n1,avg,sum,mt;

int main() {
	int min=10010,mt=0;
	scanf("%d",&N);
	string str1;
	
	for(int i=0; i<N; i++) {
		cin>>str1>>n1;
		number[i].str=str1;
		number[i].n=n1;
	}

	for(int i=0; i<N; i++) {
		sum+=number[i].n;
	}

	avg=sum/N;

	for(int i=0; i<N; i++) {//求最接近的人 
		if(abs(number[i].n-avg/2)<min) {
			min=abs(number[i].n-avg/2);
			mt=i;
		}
    }
    
    cout<<avg/2<<' '<<number[mt].str<<endl;
    
	return 0;

}