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);}