PAT乙级 1085 PAT单位排行 (17/25 分) Java 实现

最新推荐文章于 2022-05-29 16:38:05 发布

Reol_れをる

最新推荐文章于 2022-05-29 16:38:05 发布

阅读量149

点赞数

分类专栏： Pat乙级文章标签： pat考试 java

本文链接：https://blog.csdn.net/A1sakaTaiga/article/details/122198919

版权

本文主要探讨PAT乙级考试中题目1085的单位排行问题，重点解决测试点4.5出现的超时问题，通过优化Java代码来提升效率。

摘要由CSDN通过智能技术生成

测试点4.5超时

import java.io.*;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;

public class pat1085 {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StreamTokenizer st = new StreamTokenizer(br);
		st.nextToken();
		int N = (int)st.nval;
		
		int schoolNum = 0;						//记录学校数量
		Map<String, School1085> map = new HashMap<String, School1085>();
		for(int i=0;i<N;i++) {
			st.nextToken();
			String No = st.sval;
			st.nextToken();
			double score = st.nval;
			st.nextToken();
			String name = st.sval.toLowerCase();
			if(No.charAt(0)=='B') score /= 1.5;
			else if(No.charAt(0)=='T') score *= 1.5;
			if(map.containsKey(name)) {
				School1085 temp = map.get(name);