解题思路:
注意事项:
参考代码:
#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 人评分
大神老白 (C语言代码)浏览:638 |
三角形 (C++代码)记忆化搜索浏览:1220 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:919 |
三角形 (C语言代码)浏览:903 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:398 |
简单的a+b (C语言代码)浏览:524 |
C二级辅导-公约公倍 (C语言代码)浏览:481 |
勾股数 (C语言代码)浏览:799 |
字符串比较 (C语言代码)浏览:679 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:762 |