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
",ans);
}

这里写图片描述

原文地址:https://www.cnblogs.com/SiriusRen/p/6532193.html