NYOJ 214 單調遞增子序列(二)

單調遞增子序列(二)

描述

給定一整型數列{a₁,a₂...,a_n}（0

如：1 9 10 5 11 2 13的最長單調遞增子序列是1 9 10 11 13，長度為5。

輸入

有多組測試數據（<=7）
每組測試數據的第一行是一個整數n表示序列中共有n個整數，隨後的下一行裡有n個整數，表示數列中的所有元素.每個整形數中間用空格間隔開（0 數據以EOF結束 。
輸入數據保證合法（全為int型整數）！

輸出

對於每組測試數據輸出整形數列的最長遞增子序列的長度，每個輸出占一行。

樣例輸入

7
1 9 10 5 11 2 13
2
2 -1

樣例輸出

5
1

AC碼：

#include
int num[100005],dp[100005];
int len;
int Binarysearch(int x)
{
	int left,right,mid;
	right=len;
	left=1;
	mid=(left+right)/2;
	while(left<=right)
	{
		if(x>dp[mid])
			left=mid+1;
		else if(xlen)
				len=j;
		}
		printf("%d\n",len);
	}
	return 0;
}