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

最新推荐文章于 2024-10-14 11:11:27 发布

小贾日记

最新推荐文章于 2024-10-14 11:11:27 发布

阅读量1.5k

点赞数

分类专栏： PTA刷题笔记文章标签： java 开发语言

本文链接：https://blog.csdn.net/Zero___0_0/article/details/123481666

版权

PTA刷题笔记专栏收录该内容

29 篇文章 5 订阅

订阅专栏

题目

天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。
于是命题组首先将编程能力划分成了 106 个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。
在这里插入图片描述

分析

首先想着将给出的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);
	}
}