L1-056 猜数字 (20 分)
一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。
输入格式:
输入在第一行给出一个正整数N(≤104)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(≤ 100)。
输出格式:
在一行中顺序输出:大家平均数的一半(只输出整数部分)、赢家的名字,其间以空格分隔。题目保证赢家是唯一的。
输入样例:
7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62
输出样例:
22 Amy
代码实现:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(in.readLine());
Map<String, Integer> map = new HashMap<String, Integer>();
int sum = 0;
String name = null;
for (int i = 0; i < n; i++) {
String[] str = in.readLine().split(" ");
name = str[0];
int num = Integer.parseInt(str[1]);
sum += num;
map.put(name, num);
}
int avg = sum / n / 2;
int min = Math.abs(avg - map.get(name));
for (String key : map.keySet()) {
if (Math.abs(avg - map.get(key)) < min) {
min = Math.abs(avg - map.get(key));
name = key;
}
}
System.out.println(avg + " " + name);
}
}