严格上升子序列：子序列的元素是严格递增的。
例：[5,1,6,2,4]的 严格上升子序列[1,2,4]
要求：
输入：第1行一个数N，N为序列的长度(2<=N<=50000)
第2~N+1行，每行一个数，对应序列的元素(-10^9<=a[i]<=10^9)
输出：一个正整数表示严格上升子序列的长度
#include
#include
using namespace std;
int main()
{
int N;
cin>>N;
int *arr= (int *)malloc(N*sizeof(int));
for(int i=0;
i>arr[i];
vector vec;
//一直保持vector中的元素是严格递增的
for(int i=0;
i=0&&vec[index]>=arr[i])// 找到第一个小于arr[i] 的值
--index;
if(index+1==vec.size())
{
vec.push_back(arr[i]);
continue;
}
vec[index+1]= arr[i];
}
cout< 【c++（求严格上升子序列长度）】
