HDU 3697 暴力贪心

10年福州水题

暴力+贪心

每5分钟取一次

枚举0,1,2,3,4 起点

然后爆搜所有区间，取右区间最小的

 

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