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;
}
这里写代码片