题：月光宝盒的密码（求严格上升子序列）

密码是这个序列的最长的严格上升子序列的长度（严格上升子序列是指，子序列的元素是严格递增的。   例如：[5,1,6,2,4]的最长严格上升子序列为[1,2,4]，它的长度为3）

要求：

输入：第1行一个数N，N为序列的长度(2<=N<=50000)
          第2到第N+1行：每行一个数，对应序列的元素(-10^9 <= a[i] <= 10^9)
输出：一个正整数表示严格最长上升子序列的长度

样例输入：8   5   1   6   8   2   4   5   10

样例输出：5
 

#include<iostream>
#include<vector>
using namespace std;
 
int main()
{
    int N;
    cin>>N;
    int *arr = (int *)malloc(N*sizeof(int));
    for(int i = 0;i < N; ++i) 
    cin>>arr[i];
 
    vector<int> sta; //一直保持vector中的数据是严格递增的
    for(int i = 0;i < N;++i)
        {
            int index = sta.size()-1;
            while(index >= 0 && sta[index] >= arr[i])// 找到第一个小于arr[i] 的值
            --index;
            if(index+1 == sta.size())
               {
                    sta.push_back(arr[i]);
                    continue;
               }     
            sta[index+1]= arr[i];      
       }
       cout<<sta.size();
    
return 0;

}