Vijos P1571笨笨的导弹攻击
2015-07-17 21:32
302 查看
入门LIS。练习题
#include<iostream> using namespace std; int n,temp,k=1; int dp[10005]; void myswap(int m) { for(int i=1;i<k;i++) { if(i!=k-1) { if(i%2)//基数位置 { if(temp>=dp[i-1]&&temp>=dp[i+1]) { dp[i]=temp; } } else//偶数位置 { if(temp<=dp[i-1]&&temp<=dp[i+1]) { dp[i]=temp; } } } else { if(i%2)//基数位置 { if(temp>=dp[i-1]) { dp[i]=temp; } } else//偶数位置 { if(temp<=dp[i-1]) { dp[i]=temp; } } } } } int main() { cin>>n; dp[0]=-1; for(int i=1;i<=n;i++) { cin>>temp; if(k%2)//基数位置 { if(temp>dp[k-1]) { dp[k++]=temp; } myswap(temp); } else//偶数位置 { if(temp<dp[k-1]) { dp[k++]=temp; } myswap(temp); } } cout<<k-1<<endl; return 0; }
相关文章推荐
- 开发android中,去掉标题,禁止Activity旋转
- Android UI学习之TextView
- Vijos P1577可怜的Oliver
- hihocoder #1170 机器人 && 编程之美2015复赛
- Linux GCC常用命令
- 自己找一个好老师
- 木马程序猿学习笔记——红黑树解析3
- Android模拟器无法上网问题
- new 对象加括号和不加括号的区别
- iOS开发中获取上月的起止时间(NSCalendar、NSDateComponents和NSDate的使用)
- iproute2配置电信网通(策略路由)
- CSS3盒模型之box-sizing
- Android 开源框架Universal-Image-Loader完全解析(一)--- 基本介绍及使用
- 内存大小设置 Java heap space错误
- C++中智能指针的设计和使用
- android开发经验
- 【综述】(中科院)樊彬老师-“局部图像特征描述概述”
- ACfun(字符串)
- LeetCode || Set Matrix Zeroes
- 提高Java代码质量的Eclipse插件之Checkstyle的使用详解