HDU-3697 贪心

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct node {
int b, e;
}id[300];
bool cmp(node a, node b) {
if(a.e != b.e)
return a.e < b.e;
return a.b < b.b;
}
int cn[1111];
int main(){
int n, i, j, k;
while(~scanf("%d", &n) && n) {
memset(cn, 0, sizeof(cn));
for(i = 0; i < n; i++) {
scanf("%d%d", &id[i].b, &id[i].e);
}
sort(id, id + n, cmp);
int ans = 0, pre = -1;
for(i = 0; i < 5; i++) {
for(j = 0; j < n; j++){
for(k = id[j].b; k % 5 != i; k++);
for(; k < id[j].e; k += 5) {
if(!cn[k]) {
cn[k] = 1;
break;
}
}
}
}
for(i = 5; i <= 1000; i++)
cn[i] += cn[i - 5];
//        for(i = 996; i <= 1000; i++)
//            printf("%d ", cn[i]);
//        printf("\n");
for(i = 996; i <= 1000; i++)
if(ans < cn[i])
ans = cn[i];
printf("%d\n", ans);
}
return 0;
}