现有n个木桩排成一排,每个木桩的高度不同,木桩高度均为正整数,最小高度为1,最高不高于100,现需统计出这排木桩中高度连续递减的木桩最多有多少个
输入只有一组,共有两行。
第一行输入一个整数n,表示共有多少个木桩,题目保证1<n<=100
第二行输入n个整数,依次表示第一个木桩到最后一个木桩的高度。
输出这排木桩中高度连续递减的木桩最大数
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n;
int m = 101;
int max = 0;
int count = 0;
while(scanf("%d",&n) != EOF)
{
if(n<m)
count++;
else
{
if(count > max)
max = count;
count=1;
}
m = n;
}
if(count > max)
max = count;
printf("%d",max);
return 0;
}