最长连续不下降序列

WUST：1001: 最长连续不下降序列

Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld

Submitted: 1053 Accepted: 196

[Submit][Status][Web Board]

Description

给n个数字，连续的、依照不降次序排列的数字可以构成一个数字序列。求最长的数字序列的长度。

Input

多组数据。

对于每组数据：

第一行输入n (1≤n≤100000).

第二行输入n个数字，a1，a2，…，an (1≤ai≤1000000000).

Output

输出最长的数字序列的长度。

Sample Input

6

2 2 1 3 4 1

3

2 2 9

Sample Output

3

3

代码：

#include<stdio.h>
int main()
{
int n,i,cnt;
while(scanf("%d",&n)!=EOF)
{
cnt=1;
int temp=1,flag=0,x=0,a,b;
scanf("%d",&a);
for(i=1;i<n;i++)//边输入边计算
{
scanf("%d",&b);
if(a<=b)
{
temp++;
if(temp>cnt)//temp为临时变量保存当前升序序列中元素个数
cnt=temp;//cnt保存目前为止序列长度的最大值
}
else
temp=1;
a=b;//a中保存上一个数值，等待与下一个值比较
}
printf("%d\n",cnt);
}
return 0;
}

这里写代码片