POJ 1989 贪心

题意：





思路：

从前到后扫一遍 如果k个数都出现过了 ans++

从当前接着判断

最后答案就是ans+1

//By SiriusRen
#include <cstdio>
using namespace std;
int n,k,vis[10050],cnt,ans=1,jy;
int main(){
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++){
        scanf("%d",&jy);
        if(vis[jy]!=ans)vis[jy]=ans,cnt++;
        if(cnt==k)cnt=0,ans++;
    }
    printf("%d\n",ans);
}