ahu-497-最长起伏子序列
来源:互联网 发布:五子棋c语言源代码 编辑:程序博客网 时间:2024/04/27 13:08
最长递增序列的变形dp,我又开始水了。。。。
#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>#include<stack>#include<set>#include<queue>#include<map>#include<iostream>#include<algorithm>using namespace std;int a[6000],b[6000];int main(){ int i,j,k,n; while(scanf("%d",&n)) { if(n==0)break; for(i=1;i<=n;i++)scanf("%d",&a[i]); int l1=1; b[1]=a[1]; for(i=2;i<=n;i++) { if(l1%2!=0) { if(a[i]>b[l1]){l1++;b[l1]=a[i];} else if(a[i]<b[l1]){b[l1]=a[i];} } else { if(a[i]<b[l1]){l1++;b[l1]=a[i];} else if(a[i]>b[l1]){b[l1]=a[i];} } } int l2=1; b[1]=a[1]; for(i=2;i<=n;i++) { if(l2%2==0) { if(a[i]>b[l2]){l2++;b[l2]=a[i];} else if(a[i]<b[l2]){b[l2]=a[i];} } else { if(a[i]<b[l2]){l2++;b[l2]=a[i];} else if(a[i]>b[l2]){b[l2]=a[i];} } } printf("%d\n",max(l1,l2)); } return 0; }
0 0
- ahu-497-最长起伏子序列
- AOJ-AHU-OJ-497 最长起伏子序列
- 最长起伏子序列
- AOJ-AHU-OJ-189 最长递增子序列(DFS)
- AOJ-AHU-OJ-189 最长递增子序列(模拟+二分查找)
- AOJ 497 最长递增子序列 【DP】
- 最长公共子序列
- 最长公共子序列
- 最长递增子序列
- 最长递增子序列
- 最长公共子序列
- 最长公共子序列
- 最长递增子序列
- 最长公共子序列...
- 最长上升子序列
- 最长公共子序列
- 最长公共子序列
- 最长递增子序列
- Docker的镜像和容器的区别
- PCI总线驱动
- centos SSH免密码登录 使用公钥
- LeetCode_89_Gray Code 格雷码
- 构造函数为什么没有返回值
- ahu-497-最长起伏子序列
- SpringMVC深度探险
- iOS百度地图打包成pod总结
- loadView 和 viewDidLoad区别分析
- ubuntu grub开机忘记密码解决办法
- IOCP问题总结(recv阻塞/死锁/线程堆栈溢出)
- Shell之-开机自启所有服务
- 你不能||不需要||没必要讨好所有的客户!!
- 单片机I/O口推挽输出与开漏输出的区别(转)