标签：ring ios ++ post 水题 std getc 水过 编写
我这算是刷水题吗/哭笑
随便打打nlogn的做法就水过了。
有一点要注意的是INF要开大一点
第一次没注意，然后wa了
顺便也能把这个的加强版水过。
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; inline int read(){ int t=1,num=0;char c=getchar(); while(c>‘9‘||c<‘0‘){if(c==‘-‘)t=-1;c=getchar();} while(c>=‘0‘&&c<=‘9‘){num=num*10+c-‘0‘;c=getchar();} return num*t; } const int maxn=5010; int n,a[maxn],best[maxn],ans=0; int ef(int x){ int l=1,r=ans+1; while(l<r){ int mid=(l+r)>>1; if(x>best[mid])l=mid+1; else r=mid; } return l; } inline int min(int x,int y){return x<y?x:y;} inline int max(int x,int y){return x>y?x:y;} int main() { n=read(); for(int i=1;i<=n;i++)a[i]=read(); for(int i=1;i<=n;i++)best[i]=0x7fffffff; for(int i=1;i<=n;i++){ int t=ef(a[i]); best[t]=min(a[i],best[t]); ans=max(t,ans); } printf("%d\n",ans); return 0; }
本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。
标签：ring ios ++ post 水题 std getc 水过 编写
原文地址：http://www.cnblogs.com/Yzyet/p/7270757.html
