HDU 3697 暴力贪心

#include "stdio.h"
#include "string.h"
#include "string.h"
#include "math.h"

struct comp
{
int s,e;
} data[1010];

int main()
{
int n,i,j,l,k,min,sum,ans;
int hash[1010];

while (scanf("%d",&n)!=EOF)
{
if (n==0) break;

for (i=1;i<=n;i++)
scanf("%d%d",&data[i].s,&data[i].e);

ans=-1;

for (j=0;j<=4;j++)
{
sum=0;
memset(hash,0,sizeof(hash));
for (i=j;i<=1000;i+=5)
{
min=1010;
for (l=1;l<=n;l++)
if (data[l].s<=i && data[l].e>i && data[l].e<min && hash[l]==0)
{
min=data[l].e;
k=l;
}

if (min!=1010)
{
sum++;
hash[k]=1;
}
}
if (sum>ans) ans=sum;
}
printf("%d\n",ans);
}
return 0;
}