NYOJ 370 波动序列
来源:互联网 发布:大华电子称软件 编辑:程序博客网 时间:2024/04/30 08:27
波动序列
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
有一个长度为N的整数序列,序列里面的数是两两不同的,现在要在里面找一个波动序列,这个序列越长越好。
比如有波动序列{a0,a1,a2…an-1},则a0 > a1 < a2 > a3 < …
- 输入
- 第一行输入一个数T,代表有T个任务,T不大于50。
对于每个任务,输入格式为
N a0 a1 a2 … aN-1
其中N<=30000,测试数据保证序列的数两两不同。 - 输出
- 对于每个任务,输出最长的波动序列长度
- 样例输入
45 1 2 3 4 55 5 4 3 2 15 5 1 4 2 35 2 4 1 3 5
- 样例输出
1253
AC码:
#include<stdio.h>int a[30005];int main(){int T,now=0,len=0,flag=0,n,i;scanf("%d",&T);while(T--){scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);flag=1;len=1;now=a[0];for(i=1;i<n;i++){if(!flag&&now<a[i]){flag=1;len++;}else if(flag&&now>a[i]){flag=0;len++;}now=a[i];}printf("%d\n",len);}return 0;}
1 0
- NYOJ 370 波动序列
- nyoj 370-波动序列
- NYOJ 370 波动序列
- NYOJ 370 波动序列
- NYOJ 370 波动序列 dp 动态规划
- NYOj题目370波动序列(dp)
- NYOJ 370 波动序列 (有意思的题)
- 波动序列
- 波动序列
- 波动序列
- 波动序列解题报告
- 最长波动序列【模拟】
- NYOJ370-波动序列
- 洛谷P3929波动序列
- Tyvj 1521 最长波动序列
- 求解最长的波动序列
- hrbust 1131 波动序列【水题】
- 【NOIP2013花匠】(最长波动序列)
- 网易校招笔试题
- IOS优秀资源搜集
- 三元联系简介
- Number Theory Template
- 网络编程学习之经典书籍推荐
- NYOJ 370 波动序列
- 程序经VC编译运行后的输出结果怎么不完整???
- 【MongoDB】4、MongoDB的两个小东东:GridFS和mapreduce
- Java开发环境搭建教程
- 爱玩吧提供10G国外免费PHP空间
- linux下java应用启动参数配置
- PLSQL使用system用户连接:ORA-01031: insufficient privileges
- 赏金术士战队对阵90001战队 偷塔成功
- NYOJ 372 巧克力