POJ 2533--Longest Ordered Subsequence
来源:互联网 发布:淘宝棉拖鞋女 编辑:程序博客网 时间:2024/05/18 00:41
纯粹的LIS,参见 POJ 1836
#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxN 1002int findLen(short* x,int left,int right,short val){ int mid; while(left <= right) { mid = (left+right)/2; if(x[mid] == val) return mid; if(val > x[mid]) left = mid+1; else right = mid-1; } return left;}int main(){ int i,N; int maxL,tmpL; short s[maxN]; short minRear[maxN]; while(~scanf("%d",&N)) { for(i = 1;i <= N;i++) scanf("%hd",s+i); minRear[1] = s[1]; maxL = 1; for(i = 2;i <= N;i++) { tmpL = findLen(minRear,1,maxL,s[i]); minRear[tmpL] = s[i]; if(maxL < tmpL) maxL = tmpL; } printf("%d\n",maxL); } return 0;}
0 0
- POJ 2533 Longest Ordered Subsequence
- poj 2533Longest Ordered Subsequence
- poj 2533 Longest Ordered Subsequence
- Poj 2533 Longest Ordered Subsequence
- poj 2533 Longest Ordered Subsequence
- poj 2533 Longest Ordered Subsequence
- POJ 2533 Longest Ordered Subsequence
- POJ 2533 Longest Ordered Subsequence
- POJ 2533 Longest Ordered Subsequence
- POJ 2533 Longest Ordered Subsequence
- poj 2533 Longest Ordered Subsequence
- POJ 2533 Longest Ordered Subsequence
- POJ 2533 Longest Ordered Subsequence
- poj 2533 Longest Ordered Subsequence
- POJ 2533 Longest Ordered Subsequence
- POJ 2533 Longest Ordered Subsequence
- POJ 2533 : Longest Ordered Subsequence
- POJ 2533 Longest Ordered Subsequence
- 无序关联容器(C++11)
- <Android>两个布局之间的跳转
- iOS LKDBHlper对数据库的使用(包含:外键关联)
- hdu 循环多少次
- 深入理解Http协议
- POJ 2533--Longest Ordered Subsequence
- hdu 4902 Nice boat 2014年多校联合第四场
- POJ2002-Squares
- poj-2777
- cp
- Elasticsearch & Logstash -- 一些经验总结
- Amit's A star Page中译文
- 高性能服务器设计
- JavaScript命名规范