1 条题解

  • 0
    @ 2025-8-24 21:26:34

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar 这不会那不会
    **

    搬运于2025-08-24 21:26:33,当前版本为作者最后更新于2018-09-04 01:36:12,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    cpp //即使很菜没人看我也要写T^T//


    1.a[N]用来保存需要输入的数字,b[N]是个计数器数组用来保存连续的天数

    2.求b[N]的最大值max就是求连续最长的天数

    3.输出max的值**


    #include<stdio.h>
    #define N 10000000
    int main()
    {
        
        int k=1, n=0,max,a[N],b[N];//k是计数器用来统计连续天数,将统								计的数字保存在b[N]中  
        scanf("%d", &n);//n为可输入数字的个数 
    
            for(int i=0; i<n; i++)//向数组中输入数字 
                scanf("%d", &a[i]);
                
            for(int i=0; i<n; i++)//判断如果当前元素比后一个小,就									使k++,然后将k值保存在b[i]中,
    								//否则b[i]的元素为1 
           `{
                if(a[i]<a[i+1])
                {
                    k++;
                    b[i]=k; 
                }
                else
                {
                    k=1;
                    b[i]=k;
                }
            
            }
        
        
        max=b[1];		//假设b[1]为最大的元素,也就是天数最多的元素 
        
        for(int i=0; i<n; i++)//求出天数最多的最大值 
            if(max<b[i])
              max=b[i];
            
            printf("%d\n",max);	//输出天数最多的值 
          #   
        return 0;
    }
    
    • 1

    信息

    ID
    560
    时间
    1000ms
    内存
    125MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者