L1-079 天梯赛的善良 (20 分)——java语言

题目

天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分。
于是命题组首先将编程能力划分成了 106 个等级(太疯狂了,这是假的),然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值,给命题组作为出题的参考。
L1-079 天梯赛的善良 (20 分)——java语言_第1张图片

分析

  • 首先想着将给出的N个正整数装入一个数组中
  • 假设他的最小值为0,最大值为1000000
  • 所以将数组中的每一个数与最大值与最小值比较
  • 然后记录最大值与最小值出现的次数
  • 但是会超时,所以我们就用字符流输入

代码

import java.util.*;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
public class Main{
	public static void main(String[]args) throws IOException{
		BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
		int max = 0;
		int min = 1000000;
		int mincount = 0;
		int maxcount = 0;
		int n = Integer.parseInt(sc.readLine());
		String[]list = sc.readLine().split(" ");
		while(n-- >0){
			int shu = Integer.parseInt(list[n]);
			if(shu>max){
				max = shu;
				maxcount = 1;
			}
			else if(shu ==max){
				maxcount++;
			}
			if(shu<min){
				min = shu;
				mincount = 1;
			}
			else if(shu ==min){
				mincount++;
			}
		}
		System.out.println(min+" "+mincount);
		System.out.println(max+" "+maxcount);
	}
}

你可能感兴趣的:(PTA刷题笔记,java,开发语言)