题目描述
计算一维数组中最大值出现的次数。
输入格式
输入在一行n( n<=1000,代表数组的大小),在下一行中输入 n个整数,为一维数组的元素。
输出格式
输出最大值和出现的次数。
输入样例复制
在这里给出一组输入。例如:
4
4 2 2 4
输出样例复制
在这里给出相应的输出。例如:
4 2
解题思路:
- 首先,读取输入的数组大小n。
- 接着,读取n个整数作为数组的元素。
- 初始化最大值max为数组的第一个元素,计数count为1。
- 遍历数组的剩余元素,如果当前元素大于max,则更新max为当前元素,并将count重置为1。
- 如果当前元素等于max,则将count加1。
- 遍历完成后,输出最大值max和出现的次数count。
package com.jsu.tmy;
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// 读取数组大小
int n = scanner.nextInt(); int[] array = new int[n];
// 读取数组元素
for (int i = 0; i < n; i++) {
array[i] = scanner.nextInt();
}
// 查找最大值和出现的次数
int max = array[0];
int count = 1;
for (int i = 1; i < n; i++) {
if (array[i] > max) {
max = array[i]; count = 1;
} else if (array[i] == max) {
count++;
}
}
// 输出结果
System.out.println(max + " " + count); scanner.close();
}
}
运行结果: