BZOJ3048: [Usaco2013 Jan]Cow Lineup

n<=100000个数，求删掉K种相同的数之后最长的相同数区间长度。

原来是2指针裸题。两个指针，一个左边开始扫，一个右边找最长的区间，使得数字种数不超过K+1即可，然后统计答案。

统计答案时，如果枚举左端点就用左端点更新答案，枚举右端点就用右。因为这个WA了两次。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//#include<math.h>
#include<algorithm>
#include<iostream>
using namespace std;

int n,m;
#define maxn 100011
int a[maxn],li[maxn],cnt[maxn];
int main()
{
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++) scanf("%d",&a[i]),li[i]=a[i];
    sort(li+1,li+1+n);for (int i=1;i<=n;i++) a[i]=lower_bound(li+1,li+1+n,a[i])-li;
    int l=1,r=1,tot=0,ans=0;
    memset(cnt,0,sizeof(cnt));
    for (;l<=n;l++)
    {
        for (;r<=n;r++)
        {
            if (!cnt[a[r]]) tot++;
            if (tot>m+1) {tot--;break;}
            cnt[a[r]]++;
        }
        ans=max(ans,cnt[a[l]]);
        cnt[a[l]]--;
        if (!cnt[a[l]]) tot--;
    }
    printf("%d\n",ans);
    return 0;
}