1134 最長遞增子串行

2021-07-16 13:12:00 字數 903 閱讀 7429

1134 最長遞增子串行

基準時間限制:1 秒 空間限制:131072 kb 分值: 0 

難度:基礎題

給出長度為n的陣列,找出這個陣列的最長遞增子串行。(遞增子串行是指,子串行的元素是遞增的)

例如:5 1 6 8 2 4 5 10,最長遞增子串行是1 2 4 5 10。

input

第1行:1個數n,n為序列的長度(2 <= n <= 50000)

第2 - n + 1行:每行1個數,對應序列的元素(-10^9 <= s[i] <= 10^9)

output

輸出最長遞增子串行的長度。
input示例

851

6824

510

output示例

5
二分解法:
#include#include#include#include#include#include#includeusing namespace std;

const int maxn=50005;

int n;

int num[maxn],d[maxn],len;

int binary_search(int now)

return 0;

}int lis()

return len;

}int main()

利用stl函式解法:#include#include#include#includeusing namespace std;

int a[50005];

int f[50005];

int main()

{ int n,maxn;

scanf("%d",&n);

for(int i=0;i

1134 最長遞增子串行

給出長度為n的陣列,找出這個陣列的最長遞增子串行。遞增子串行是指,子串行的元素是遞增的 例如 5 1 6 8 2 4 5 10,最長遞增子串行是1 2 4 5 10。input 第1行 1個數n,n為序列的長度 2 n 50000 第2 n 1行 每行1個數,對應序列的元素 10 9 s i 10 ...

1134 最長遞增子串行

1134 最長遞增子串行 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出長度為n的陣列,找出這個陣列的最長遞增子串行。遞增子串行是指,子串行的元素是遞增的 例如 5 1 6 8 2 4 5 10,最長遞增子串行是1 2 4 5 10。input 第1行 1個數n,n...

1134 最長遞增子串行

1134 最長遞增子串行 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出長度為n的陣列,找出這個陣列的最長遞增子串行。遞增子串行是指,子串行的元素是遞增的 例如 5 1 6 8 2 4 5 10,最長遞增子串行是1 2 4 5 10。input 第1行 1個數n,n...