Java 第十一届蓝桥杯省模拟赛递增序列

r囧r小猫 2023-05-21 15:15 13阅读 0赞

问题描述  
　　在数列 a\[1\], a\[2\], …, a\[n\] 中，如果 a\[i\] < a\[i+1\] < a\[i+2\] < … < a\[j\]，则称 a\[i\] 至 a\[j\] 为一段递增序列，长度为 j-i+1。  
　　给定一个数列，请问数列中最长的递增序列有多长。  
输入格式  
　　输入的第一行包含一个整数 n。  
　　第二行包含 n 个整数 a\[1\], a\[2\], …, a\[n\]，相邻的整数间用空格分隔，表示给定的数列。  
输出格式  
　　输出一行包含一个整数，表示答案。  
样例输入  
7  
5 2 4 1 3 7 2  
样例输出  
3

package 蓝桥杯省模拟赛_高职组;
    
    import java.util.Scanner;
    
    public class 递增序列 { 
        public static void main(String[] args) { 
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int[] num = new int[n];
            int temp=-1;
            int count=0;
            int max=0;
            for (int i=0;i<n;i++){ 
                num[i]=sc.nextInt();
                if(count==0){ 
                    temp=num[i];
                    count++;
                }
                if(temp<num[i]){ 
                    temp=num[i];
                    count++;
                }
                else{ 
                    temp=num[i];
                    max=Math.max(count,max);
                    count=1;
                }
    
            }
            System.out.println(max);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯单片机---第十一届省赛题目解析

蓝桥杯单片机---第十一届省赛题目解析

我不是女神ヾ/ 2024年04月24日 23:19/ 0 赞/ 64 阅读

相关 Java刷题-蓝桥杯省赛第十一届JavaC组1---3

1、指数计算题目【问题描述】 7 月 1 日是建党日，从 1921 年到 2020 年，已经带领中国人民走过了 99 年。请计算：7 ^ 2020

冷不防/ 2024年03月26日 15:35/ 0 赞/ 70 阅读

相关 Java 第十一届蓝桥杯省模拟赛户户通电（图算法）

户户通电题目问题描述 2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。　　这一次，小明要帮助 n 个村庄通电，其中

柔光的暖阳◎/ 2023年07月25日 08:55/ 0 赞/ 25 阅读

相关 Java 第十一届蓝桥杯省模拟赛字母重新排列

字母重新排列题目问题描述将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的

我就是我/ 2023年07月25日 08:41/ 0 赞/ 122 阅读

相关 Java 第十一届蓝桥杯省模拟赛递增序列

问题描述　　在数列 a\[1\], a\[2\], …, a\[n\] 中，如果 a\[i\] < a\[i+1\] < a\[i+2\] < … < a\[j\]，则称

r囧r小猫/ 2023年05月21日 15:15/ 0 赞/ 14 阅读

相关 2020第十一届蓝桥杯CC++B组省赛题目

2020第十一届蓝桥杯CC++B组省赛题目试题F 成绩统计【问题描述】小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0

比眉伴天荒/ 2023年01月13日 09:52/ 0 赞/ 165 阅读

相关 2020蓝桥杯省赛模拟赛

目录第一题：第二题：第三题：第四题：第五题：第六题：第七题：第八题：第九题：第十题：

电玩女神/ 2022年12月13日 11:27/ 0 赞/ 179 阅读

相关第十一届蓝桥杯B组省赛题（七月）

本博客包含 D、I、J 三道题的题解（E 不会），其中我感觉 D 和 E 是这次比赛最难的两道题… D-题目描述：REPEAT程序 ![在这里插入图片描述][wat

小鱼儿/ 2022年12月13日 11:18/ 0 赞/ 271 阅读

相关【通电】第十一届蓝桥杯省赛第二次模拟（并查集+Kruskal）

【问题描述】 2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助 n 个村庄通电，其中 1 号村庄正好

青旅半醒/ 2022年12月03日 09:13/ 0 赞/ 133 阅读

相关蓝桥杯高职高专java_【JAVA】第十一届蓝桥杯省模拟赛答案（高职专科组）

一、十六进制数1949对应的十进制数是多少问题描述请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。答案提交这是一道结果填空

迷南。/ 2022年10月23日 08:06/ 0 赞/ 214 阅读