#P2969. USACO(23)排序6:纯种奶牛P3069 [USACO13JAN] Cow Lineup G

USACO(23)排序6:纯种奶牛P3069 [USACO13JAN] Cow Lineup G

Description

9 1 
2
7
3
7
7
3
7
5
7
4

Hint

by hansang:
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
map<int, int> mp;
int a[N];
int main(){
	int n, K; scanf("%d%d", &n, &K);
	for(int i=1; i<=n; i++) scanf("%d", &a[i]);
	int l=1, r=0, sum=0, ans=0; K++;
	while(r<n){
		if(++mp[a[++r]]==1) sum++;
		while(sum>K){
			if(--mp[a[l++]]==0) sum--;
		} 
		ans=max(ans, mp[a[r]]);
	}
	printf("%d\n", ans);
	return 0;
}