第一个题解P1567 统计天数

这不会那不会 · 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;
}