hdu5773_lis最长上升子序列

http://acm.hdu.edu.cn/showproblem.php?pid=5773

题意：给你一个数组，0可以改成任意数，不要求每个0都改成一样的，问改变后的最长上升子序列的长度，不要求连续

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <vector>
#include <ctime>
#include <queue>
#include <list>
#include <set>
#include <map>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long LL;

int x[100010];
int main()
{
    int t, n;
    scanf("%d", &t);
    for(int i = 1; i <= t; i++)
    {
        scanf("%d", &n);
        int te, num = 0, k = 0;
        for(int j = 1; j <= n; j++)
        {
            scanf("%d", &te);
            if(te == 0)
            {
                num++;                
            }
            else
            {
                te -= num;
                if(k == 0)
                    x[k++] = te;
                else{
                    if(te > x[k - 1])
                        x[k++] = te;
                    else{
                        int l1 = lower_bound(x, x + k, te) - x;
                        x[l1] = te;
                    }
                }
            }
        }
        printf("Case #%d: %d
", i, k + num);
    }
    return 0;
}