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);
}