笔试,完美子序列

题目:大于的元素我们定义一个完美序列为:这个序列的大于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大于数组的一半,则为完美子序列,与保存的长度比较,长就替换,短就不替换,得出最长长度,并输出。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值