FZU2216 The Longest Straight

题目链接：

https://www.nitacm.com/problem_show.php?pid=10964

题解：

题目大意：
给你n张牌，这些牌的大小从0到m，0牌是万能牌，可以用它变成任何的牌，问你最后可以将这些牌组成长度为多少的连续的序列（最大值）。
先用一个数组将它们进行预处理（这点很重要），预处理完了之后就有很多的方法去做了，自己用的是二分的方法（因为暴搜会超时）。

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define inf ox3f3f3f3f
#define met(a,b) memset(a,b,sizeof(a))
const int maxn = 1e5+10;
int num[maxn];
int visited[maxn];

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        met(visited,0);
        met(num,0);
        scanf("%d%d",&n,&m);
        int cnt=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&num[i]);
            if(num[i])
                visited[num[i]]=1;
            else
                cnt++;
        }
        int ans[maxn];
        met(ans,0);
        ans[0]=0;
        for(int i=1;i<=m;i++)
        {
            if(visited[i])
                ans[i]=ans[i-1];
            else
                ans[i]=ans[i-1]+1;
        }
        int length=0;
        for(int i=0;i<=m;i++)
        {
            int left=i,right=m,mid=0;
            while(left<=right)
            {
                mid=(left+right)/2;
                if(ans[mid]-ans[i]>cnt)
                    right=mid-1;
                else
                    left=mid+1;
            }
            int temp=right-i;
            length=max(length,temp);
        }
        printf("%d\n",length);
    }
}