HDU 3697贪心

额...大意是你可以决定什么时候选课。然后呢。每五分钟只有一次机会选。每种课限制选课时间。问你能选到的课最多有多少、

感觉一点都不水。是自己太菜了吗？

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;

struct Node
{
    int l, r;
} node[400];

int cmp(Node a, Node b)
{
    if (a.r != b.r) return a.r <b.r;
    return a.l <= b.l;
}

int main()
{
    int n;
    while(cin >> n)
    {
        if (n == 0) break;
        for (int i=0; i<n; ++i)
        {
            cin >> node[i].l >> node[i].r;
        }
        sort(node, node+n, cmp);
        int ans = 0;
        int vis[400];
        memset(vis, 0, sizeof(vis));

        for (int i=0; i<5; ++i)
        {
            int st = i;
            int tans = 0;
            memset(vis, 0, sizeof(vis));
            //for (st=i; st<=node[n-1].r; st+=5)
            while(st <= node[n-1].r)
            {
                for (int j=0; j<n; ++j)
                {
                    if (vis[j]) continue;
                    if (node[j].l < st && node[j].r >= st)
                    {
                        //st += 5;
                        vis[j] = 1;
                        tans += 1;
                        break;
                    }
                    //st += 5;
                }
                st += 5;
            }
            ans = max(ans, tans);
        }
        cout << ans << endl;
    }
    return 0;
}