解题思路:
注意事项:
参考代码:
#include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<ctime> #include<cctype> #include<algorithm> #include<cstring> #include<string> using namespace std; const int N=100005; int dp[N],ans=0,n,num; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&num); int left=1,right=ans; while(left<=right) { int mid=(left+right)/2; if(num<=dp[mid]) right=mid-1; else left=mid+1; } if(left>ans) ans++; dp[left]=num; } cout<<ans<<endl; return 0; }
0.0分
2 人评分
K-进制数 (C++代码)浏览:855 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:934 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:566 |
C语言训练-计算1977!* (C++代码)浏览:850 |
简单的a+b (C语言代码)浏览:530 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:2080 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1195 |
Wu-求圆的面积 (C++代码)浏览:1887 |
蛇行矩阵 (C语言代码)浏览:527 |
DNA (C语言代码)浏览:748 |