A. Kefa and First Steps
2015-09-24 19:41
274 查看
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Kefa decided to make some money doing business on the Internet for exactly n days. He knows that on the i-th
day (1 ≤ i ≤ n) he makes ai money.
Kefa loves progress, that's why he wants to know the length of the maximum non-decreasing subsegment in sequence ai.
Let us remind you that the subsegment of the sequence is its continuous fragment. A subsegment of numbers is called non-decreasing if all numbers in it follow in the non-decreasing order.
Help Kefa cope with this task!
Input
The first line contains integer n (1 ≤ n ≤ 105).
The second line contains n integers a1, a2, ..., an (1 ≤ ai ≤ 109).
Output
Print a single integer — the length of the maximum non-decreasing subsegment of sequence a.
Sample test(s)
input
output
input
output
Note
In the first test the maximum non-decreasing subsegment is the numbers from the third to the fifth one.
In the second test the maximum non-decreasing subsegment is the numbers from the first to the third one.
解题说明:此题是求最长的非递减子数列,遍历时不断记录与上一个值进行比较,最后得到最大值。
#include<stdio.h>
#include <string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[100006];
int n,i,l=1,m=1;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<n;i++)
{
if(a[i]>=a[i-1])
{
l++;
}
else
{
l=1;
}
if(l>m)
{
m=l;
}
}
printf("%d\n",m);
return 0;
}
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Kefa decided to make some money doing business on the Internet for exactly n days. He knows that on the i-th
day (1 ≤ i ≤ n) he makes ai money.
Kefa loves progress, that's why he wants to know the length of the maximum non-decreasing subsegment in sequence ai.
Let us remind you that the subsegment of the sequence is its continuous fragment. A subsegment of numbers is called non-decreasing if all numbers in it follow in the non-decreasing order.
Help Kefa cope with this task!
Input
The first line contains integer n (1 ≤ n ≤ 105).
The second line contains n integers a1, a2, ..., an (1 ≤ ai ≤ 109).
Output
Print a single integer — the length of the maximum non-decreasing subsegment of sequence a.
Sample test(s)
input
6 2 2 1 3 4 1
output
3
input
3 2 2 9
output
3
Note
In the first test the maximum non-decreasing subsegment is the numbers from the third to the fifth one.
In the second test the maximum non-decreasing subsegment is the numbers from the first to the third one.
解题说明:此题是求最长的非递减子数列,遍历时不断记录与上一个值进行比较,最后得到最大值。
#include<stdio.h>
#include <string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[100006];
int n,i,l=1,m=1;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<n;i++)
{
if(a[i]>=a[i-1])
{
l++;
}
else
{
l=1;
}
if(l>m)
{
m=l;
}
}
printf("%d\n",m);
return 0;
}
相关文章推荐
- HTML5 history新特性pushState、replaceState
- 设计模式—构建器模式(Builder Pattern)
- 白话经典算法系列之八 七大排序总结篇
- POJ-3537(Crosses and Crosses)——博弈论,SG函数
- 使用Lambda与不使用Lambda表达式
- Codeforces 338D GCD Table 中国剩余定理
- 星型模型和雪花型模型比较
- 实用SQL语句大全
- jquery的clone办法bug修复
- PAT(甲级)1024
- 沙盒机制、NSBundle、简单对象写入文件
- POJ 2828 Buy Tickets
- 正在腾飞的教育界,你了解多少?
- 2016 百度研发岗面试总结
- PAT(甲级)1023
- mysql中You can't specify target table for update in FROM clause错误 转
- PAT(甲级)1022
- Struts2的action配置方法
- Cocos2d-x中的CC_CALLBACK_0,1,2,3
- 第二次作业(个人项目实践)