L1-056 猜数字 java语言

最新推荐文章于 2025-01-17 22:29:39 发布

原创最新推荐文章于 2025-01-17 22:29:39 发布 · 665 阅读

3 ·

CC 4.0 BY-SA版权

天梯赛PTA 专栏收录该内容

49 篇文章

订阅专栏

本文详细解析了一种猜数字游戏的算法实现，该算法用于确定一群玩家中谁猜测的数字最接近平均数的一半，从而找出游戏的赢家。输入包括玩家数量及每个玩家的名称和猜测数字，输出为平均数一半的整数部分和赢家的名字。

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

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		String name[] = new String[N];
		int number[] = new int[N];
		int sum=0;
		for(int i=0;i<N;i++) {
			name[i] = sc.next();
			number[i] = sc.nextInt();
			sum = sum + number[i];
		}
		double x = sum*1.0/N/2;
		double min=100;
		int flag=0;
		for(int i=0;i<N;i++) {
			if(Math.abs(number[i]-x)<min) {
				min = Math.abs(number[i]-x);
				flag=i;
			}
		}
		System.out.println((int)x+" "+name[flag]);
		
	}
}