POJ 1989

#include <iostream>
#define MAXN 10005
using namespace std;

bool mark[MAXN];

int main()
{
    //freopen("acm.acm","r",stdin);
    int n;
    int k;
    int i;
    int tem;
    int sum_k;
    int sum = 0;
    sum_k = 0;
    memset(mark,false,sizeof(mark));
    cin>>n;
    cin>>k;
    for(i = 0; i < n; ++ i)
    {
        cin>>tem;
        if(!mark[tem])
        {
            mark[tem] = true;
            ++ sum_k;
            if(sum_k == k)
            {
                sum_k = 0;
                ++ sum;
                memset(mark,false,sizeof(mark));
            }
        }
    }
//    cout<<sum_k<<endl;
//    if(sum_k > 0)
//    {
        cout<<sum+1<<endl;
//    }
//    else
//    {
//        cout<<sum<<endl;
//    }

}

 

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。 

技术网站地址： vmfor.com