题解 | #合唱队#

合唱队

https://www.nowcoder.com/practice/6d9d69e3898f45169a441632b325c7b4

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner fzhinput = new Scanner(System.in);
        int num =  fzhinput.nextInt();
        int sgnum [] = new int[num]; 
        int sgsz,sgsz1,ydnum=0;
        int maxnum=0,ws=0;
        for(int i=0;i<num;i++){
            sgnum [i]=fzhinput.nextInt();
        }
        int lidl[] = new int[num];
        int rddl[] = new int[num];

        Arrays.fill(lidl, 1);
        Arrays.fill(rddl, 1);

        for(int i=1;i<num;i++){
            for(int j=0;j<i;j++){
                if(sgnum[i]>sgnum[j]){
                    lidl[i]=Math.max(lidl[i],lidl[j]+1);
                }
            }
        }
        for (int i = num - 2; i >= 0; i--) {
            for (int j = num - 1; j > i; j--) {
                if(sgnum[i]>sgnum[j]){
                    rddl[i]=Math.max(rddl[i],rddl[j]+1);
                }
            }
        }
        int maxdwnum=0;
        for(int i=0;i<num;i++){
            maxdwnum =Math.max(maxdwnum,lidl[i]+rddl[i]-1);
        }
        System.out.println(num-maxdwnum);
        

    }
}

全部评论

相关推荐

昨天 14:04
东北大学 C++
既然这样,为什么不点击就送呢
牛马88号:因为你合适。但有很多笔试就挂了、通过了再排序的
点赞 评论 收藏
分享
05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
07-17 12:14
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务