【JAVA】PAT 乙级 1032 挖掘机技术哪家强_pat乙级java挖掘机技术哪家强-优快云博客

本文介绍了一道PAT乙级编程题“挖掘机技术哪家强”的解题思路，通过比赛结果统计出技术最强的学校。使用StreamTokenizer加速输入处理，确保代码效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【JAVA】PAT 乙级 1032 挖掘机技术哪家强

网页链接
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入格式：
输入在第 1 行给出不超过 10
5
的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。

输出格式：
在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。

输入样例：
6
3 65
2 80
1 100
2 70
3 40
3 0

输出样例：
2 150

用一个数组f来存储各学校的分数，max为最高分的学校编号，每进行一次循环就判断一下max是否为最高分的学校。

一开始我用BufferedReader还超时了，StreamTokenizer在这道题能进一步加快输入速度。注意使用StreamTokenizer的时候，每次都要调用一下nextToken()方法，不然一直会停留在同一个数字。in.nval获取的是double类型的，所以用(int)强制转换，如果要获取String的话，in.sval。

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		StreamTokenizer in = new StreamTokenizer(bf);
		int max = 0;
		in.nextToken();
		int n = (int) in.nval;
		int[] f = new int[n + 1];
		for (int i = 0; i < n; i++) {
			in.nextToken();
			int id = (int)in.nval;
			in.nextToken();
			int fs = (int) in.nval;
			f[id] += fs;
			if (f[id] > f[max]) {
				max = id;
			}
		}

		out.println(max + " " + f[max]);
		out.flush();
	}

	static int sti(String a) {
		return Integer.parseInt(a);
	}

	static int[] stii(String a) {
		String[] ra = a.split(" ");
		int[] r = new int[ra.length];
		for (int i = 0; i < r.length; i++) {
			r[i] = sti(ra[i]);
		}
		return r;
	}
}