题目:大于的元素我们定义一个完美序列为:这个序列的大于k的元素个数超过不大于k的元素。
现在给你一个序列a,想让你找到它的连续子序列中完美序列的最长长度是多少?
连续子序列的意思是序列中一段连续的序列,序列123里面连续的子序列有12或者23但是13不是连续子序列
对于每一组测试数据,第一行输入两个整数,代表这个序列的长度和要判断的元素
输入:7 8
9 9 6 0 6 6 9
输出:3
输入:5 8
9 9 6 0 9
输出:5
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int a= input.nextInt();
int b= input.nextInt();
int c[]=new int[a];
int d=0,e=0,f=0;
for (int i = 0; i < a; i++) {
c[i]=input.nextInt();
}
for (int i = 0; i < a; i++) {
for (int j = 1; j <= a - i; j++) {
int temp=0;
int s=j/2;
for (int i1 = 0; i1 < j; i1++) {
if(c[i+i1]>b){temp++; }
}
if (temp>s){
if(j>f){
f=j;
}
}
}
}
System.out.println(f);
}
}
二重循环,第一重所有数字循环,第二重,数字从自身开始到数组结尾循环次数,然后二重循环内,每个大于要求数字的,记一次temp,结束后temp大于数组的一半,则为完美子序列,与保存的长度比较,长就替换,短就不替换,得出最长长度,并输出。