package a_od_test;
import java.util.Arrays;
import java.util.Scanner;
/*
找出通过车辆最多颜色
知识点滑奩
时间限制:1S空间限制:256MB限定语言:不限
题目描述:
在一个狭小的路口,每秒只能通过一辆车,假如车辆的颜色只有3种,找出N秒内经
过的最多颜色的车辆数量
三种颜色编号为0,1,2
输入描述:
第一行揄入的是通过的车辆颜色信息
[0,1,1,2]代表4秒钟通过的车辆颜色分别是0,1,1,2
第二行输入的是统计时问窗,整型,单位为秒
输出描述:
输出指定时间窗内经过的最多颜色的车辆数星
示例1
输入:
0 1 2 1
3
输出:
2
说明:
在这个3秒时间窗内,1这个颜色出现2次,数量最多
示例2
输入:
0 1 2 1
2
输出:
1
说明:
在2秒时间窓内,每个颜色最多出现1次
解题思路:
题目规定只有3种颜色。我们可以使用长度为3的整数数组表示。
当濒色为0, ints[0]++;
当濒色为1, ints[1]++;
当颜色为2, ints[2]++;
*/
public class Main30 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String[] line = sc.nextLine().split(" ");
int num = Integer.parseInt(sc.nextLine());
int res = 0;
for (int i = 0; i < line.length - num + 1; i++){
int[] ints = new int[3];
for (int j = i; j < i + num; j++) {
String car = line[j];
if ("0".equals(car)) {
ints[0]++;
}
if ("1".equals(car)) {
ints[1]++;
}
if ("2".equals(car)) {
ints[2]++;
}
}
Arrays.sort(ints);
res = Math.max(ints[2],res);
}
System.out.println(res);
}
}