POJ 2533
2016-03-09 21:50
183 查看
#include<cstdio> const int maxn=1000; int n,a[maxn],b[maxn],maxs; int main() { int j,k; while(scanf("%d",&n)==1) { for(int i=0;i<n;i++) { scanf("%d",&a[i]); } b[0]=1; for(j=1;j<n;j++) { b[j]=1; for(k=0;k<j;k++) { if(b[k]+1>b[j]&&a[j]>a[k]) { b[j]=b[k]+1; } } } maxs=0; for(int i=0;i<n;i++) { if(b[i]>maxs) maxs=b[i]; } printf("%d\n",maxs); } return 0; }这个和上一个题目很类似了,只是一个简单的一个求最长上升自序列的题目,这次可以轻松AC了,哈哈开心。
相关文章推荐
- BZOJ-2049 Cave洞穴勘测 动态树Link-Cut-Tree (并查集骗分TAT)
- Atitit.木马病毒自动启动-------------win7计划任务的管理
- 程序员面试金典(排序与查找):变位词排序(java解法)
- 痛苦的并行之路----MATLAB工具箱安装
- mysql-5.7.11-winx64.zip的解压缩安装
- C#使用linq to xml完成对XML文件的创建、增加、删除、修改、查询
- 证书问题、刷新自定义view实例
- 如何使用redis做mysql的缓存
- BZOJ-2049 Cave洞穴勘测 动态树Link-Cut-Tree (并查集骗分TAT)
- Atitit.木马病毒自动启动-------------win7计划任务的管理
- 多线程
- centos 升级php、mysql(webtatic)
- 构建可比较对象IComparable接口和IComparer接口
- top list的使用
- 项目4-用循环求
- Java中级软件工程师应该具备的知识点
- Python Split函数的用法
- [置顶] c++面试常见160问
- Mybatis使用示例
- 如何在SharePoint 2010中搭建Form-Based Authentication?