POJ 2189 枚举

题意：

n头牛，p长度的道路，问至多包括c头牛的道路最长有多长。

思路：

按照题意暴力就好……

注意边界。

// by SiriusRen
#include <cstdio>
#include <algorithm>
using namespace std;
int n,p,c,a[1005],vis[1005],ans=0,i,j;
int main(){
    scanf("%d%d%d",&n,&p,&c);
    for(i=1;i<=n;i++)scanf("%d",&a[i]),vis[a[i]]++;
    for(i=1;i<p;i++){
        int temp=0;
        for(j=i;j<p&&temp+vis[j]<=c;j++)
            temp+=vis[j];
        ans=max(ans,j-i);
    }
    printf("%d",ans);
}