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

r囧r小猫 2023-05-21 15:15 39阅读 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 条评论，39人围观）

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

相关阅读

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

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

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

相关 Java 第十一届蓝桥杯省模拟赛正整数的摆动序列

正整数的摆动序列问题描述如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即 a\[2i\]<a\[2i-1\], a\[2i+1\]>a\

客官°小女子只卖身不卖艺/ 2023年07月25日 08:47/ 0 赞/ 11 阅读

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

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

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

相关 Java 第十一届蓝桥杯省模拟赛小明的城堡

小明用积木搭了一个城堡。　　为了方便，小明在搭的时候用的是一样大小的正方体积本，搭在了一个 n 行 m 列的方格图上，每个积木正好占据方格图的一个小方格。　　当然，

爱被打了一巴掌/ 2023年05月21日 15:15/ 0 赞/ 21 阅读

相关 Java 第十一届蓝桥杯省模拟赛梅花桩

小明每天都要练功，练功中的重要一项是梅花桩。　　小明练功的梅花桩排列成 n 行 m 列，相邻两行的距离为 1，相邻两列的距离也为 1。　　小明站在第 1 行第 1

以你之姓@/ 2023年05月21日 15:15/ 0 赞/ 31 阅读

相关 Java 第十一届蓝桥杯省模拟赛最大的元素距离

在数列 a\_1, a\_2, …, a\_n中，定义两个元素 a\_i 和 a\_j 的距离为 |i-j|+|a\_i-a\_j|，即元素下标的距离加上元素值的差的绝对值，其

桃扇骨/ 2023年05月21日 15:15/ 0 赞/ 14 阅读

相关 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 赞/ 40 阅读

相关 Java 第十一届蓝桥杯省模拟赛洁净数

洁净数小明非常不喜欢数字 2，包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2，小明将它称为洁净数。　　请问在整数 1 至 n 中，洁净数有多少个

刺骨的言语ヽ痛彻心扉/ 2023年05月21日 15:15/ 0 赞/ 32 阅读

相关 Java 第十一届蓝桥杯省模拟赛 19000互质的个数

问题描述　　不超过19000的正整数中，与19000互质的数的个数是多少？答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，

曾经终败给现在/ 2023年05月21日 15:14/ 0 赞/ 35 阅读

相关 Java 第十一届蓝桥杯省模拟赛十六进制转换成十进制

问题描述　　请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可

蔚落/ 2023年05月21日 15:13/ 0 赞/ 26 阅读