Description
“蓝猫淘气三千问，看蓝猫，我有姿势我自豪！”话说能考上HYSBZ的孩纸们肯定都是很有姿势的孩纸们，但是大家普遍偏科，都只有一门科目考得好。已知HYSBZ的入学考试科目数量小于等于10^9，而有n个学生参加了入学考试。现在HYSBZ要刷人了，招生办每一次刷人会把一个科目考得好的人全部刷掉，但是最多不能刷超过K次。（刷就是不录取）而HYSBZ的校长看录取名单时，最喜欢看的就是连续都是同一个科目考得好的人。他定义完美学生序列为连续且考得好的科目都为同一门的学生序列。现在招生办主任想让你帮他设计一种录取方案，使得最长的完美学生连续子序列尽量长。
Input
共N+1行，第一行2个正整数n，K，n表示入学考试人数，K表示刷人次数上限。
接下来N行，每行仅一个正整数Ai，为i号学生所考得好的科目。
Output
仅1个正整数，为最长的最长完美学生连续子序列。
Sample Input
9 1
2
7
3
7
7
3
7
5
7
Sample Ouput
4
【样例解释】
总共有9个学生，最多只能刷一次学生。
若不刷，最长完美学生连续子序列长度为2
若刷掉考第3门考得好的学生，则学生序列变成2 7 7 7 7 5 7，最长完美学生连续子序列长度为4.
Data Constraint
对于10%的数据：n<=10
对于30%的数据：n<=1000
对于100%的数据：1<=n<=100000
Solution
首先，数据这么大，当然要进行离散化。
然后，我们维护一个队列。枚举每一个学生，判断当时的学生种数是否大于k+1，如果大于k+1那么我们就不断弹出队头，直到学生种数小于等于k+1。因为我们当队列里的学生种数小于等于k+1，我们就可以刷掉一些种类的学生，使得这个区间里剩下的学生可以融合起来。
统计答案时，就每一次都把ans与队尾这个数在队列里的个数进行比较，取最大值。
Code
#include<cstdio>
#include<map>
#include<queue>
#include<algorithm>
#define ll long long
using namespace std;
const int N=100005;
int n,m,cnt=0,ans=1,t[N];
ll a[N];
map <ll,int> h;
queue <int> q;
int main() {
freopen("sugata.in","r",stdin);
scanf("%d%d",&n,&m);
for(int i=1; i<=n; i++) {
scanf("%lld",&a[i]);
if(!h[a[i]])h[a[i]]=++cnt;
a[i]=h[a[i]];
}
cnt=1;
q.push(a[1]);
t[a[1]]=1;
for(int i=2; i<=n; i++) {
if(!t[a[i]]++)cnt++;//入队
q.push(a[i]);
while(cnt>m+1) {
if(!--t[q.front()])cnt--;//统计个数
q.pop();//弹出队头
}
if(ans<t[a[i]])ans=t[a[i]];//与队尾比较
}
printf("%d",ans);
}