波动序列
来源:互联网 发布:ubuntu trusty64 编辑:程序博客网 时间:2024/04/27 20:30
1030: 波动序列
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 62 Solved: 29
Description
有一个长度为N的整数序列,序列里面的数是两两不同的,现在要在里面找一个波动序列,这个序列越长越好。
比如有波动序列{a0,a1,a2…an},则a0 > a1 < a2 > a3 < …
Input
第一行输入一个数T,代表有T个任务,T不大于50。
对于每个任务,输入格式为
N a0 a1 a2 … aN
其中N<=30000,测试数据保证序列的数两两不同。
Output
对于每个任务,输出最长的波动序列长度
Sample Input
4
5 1 2 3 4 5
5 5 4 3 2 1
5 5 1 4 2 3
5 2 4 1 3 5
Sample Output
1
2
5
3
HINT
思路:利用贪心思想,对于当前的点,若他的下一个需要是比他小的,那么如果对于下个点有两种情况
FROM:暑假训练第四场
1、 该点比他低,那么序列长度加一,更新当前点为现在的点
2、 该点比他高,那么序列长度不变,更新当前点为现在的点,那么该点升高了,有利于对下一个点的判断
代码:
#include<iostream>#include<stdio.h>using namespace std;#define MAX 30000int num[MAX+10];int main(){ int n,m,i,now,ans,state; scanf("%d",&n); while(n--){ scanf("%d",&m); for(i=0;i<m;i++) scanf("%d",&num[i]); now=num[0];ans=1;state=1; for(i=1;i<m;i++){ if(now>num[i]&&state==1){ state=2; ans++; } if(now<num[i]&&state==2){ state=1; ans++; } now=num[i]; } printf("%d\n",ans); }return 0;}
FROM:暑假训练第四场
- 波动序列
- 波动序列
- 波动序列
- 波动序列解题报告
- 最长波动序列【模拟】
- NYOJ 370 波动序列
- nyoj 370-波动序列
- NYOJ370-波动序列
- NYOJ 370 波动序列
- NYOJ 370 波动序列
- 洛谷P3929波动序列
- Tyvj 1521 最长波动序列
- 求解最长的波动序列
- hrbust 1131 波动序列【水题】
- NYOJ 370 波动序列 dp 动态规划
- NYOj题目370波动序列(dp)
- NYOJ 370 波动序列 (有意思的题)
- 【NOIP2013花匠】(最长波动序列)
- 实例抓包分析USB鼠标枚举数据流 .
- 中国的机场信息
- 如何在Android中取得当前进程名
- sql server常有的问题-实时错误'91' 对象变量或with块变量未设置
- 自己编译hadoop插件
- 波动序列
- 线性表的顺序存储和链式存储的实现(C)
- 采用错误码表文件提示错误信息
- 区分JS中的undefined,null,"",0和false
- Struts1和Struts2的区别和对比
- 从ulimit命令看socket的限制
- Android中单APK应用多进程
- 什么是centOS
- Android 视频 教程 源码 电子书 网址