poj 2189 Romeo Meet juliet 枚举

这个题目确实不是个好题目，题目意思容易出现歧义，p不是区域，而是端点，端点之间的才是区域，告诉你每个牛的位置，然后枚举一段连续的最长的区间，使它包含的牛不超过c。

大水题

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

const int maxn=1e3+9;

int a[maxn];

int ans;

int main()

{

    int n,p,c;

    scanf("%d %d%d",&n,&p,&c);

    for(inti=1,tmp;i<=n;i++)

    {

        scanf("%d",&tmp);

        a[tmp]++;

    }

    for(inti=1;i<p;i++)

    {

        int tmp=0,j=i;

        while(j<p&&tmp+a[j]<=c)

        {

            tmp+=a[j++];

        }

        ans=max(ans,j-i);

    }

    printf("%d\n",ans);

    return 0;

}