poj 1989 The Cow Lineup

感想：那个给我题目分类的人竟然说这个是DP，真心想求那位大神给我写个DP出来，也不看看这复杂度。

题意：给你n个数，让你找出最短的不包含在给出的这个序列中的一个排列（排列的数是1……K）。

思路：想DP就完了，就是一个找规律，找出里面包含几个1……k，然后再+1就完了。（这里是有顺序的，所以需要按照顺序去寻找）

#include<cstdio>
#include<cstring>
#include<iostream>
#define N 100001
using namespace std;
int arr[N],n,k;
bool vis[10001];

void mymemset(bool *ss,int a)
{
    for(int i=1;i<=a;++i)
     ss[i] = false;
}

int main(void)
{
    while(cin>>n>>k)
    {
      mymemset(vis,n);
     int num = 0;
     for(int i=1;i<=n;++i)
      scanf("%d",&arr[i]);
       int cou = 0;
      for(int i=1;i<=n;++i)
      {
        if(!vis[arr[i]])
         {
             cou++;
             vis[arr[i]] = true;
         }
         if(cou==k)
        {
            num++;
            cou = 0;
            mymemset(vis,n);
        }
      }
      cout<<num+1<<endl;
    }
    return 0;
}