HDU3697 Selecting courses

　　原题传送：http://acm.hdu.edu.cn/showproblem.php?pid=3697

　　贪心算法。起始点可能是0,1,2,3,4，枚举这5个起始点，后面的点选择可选策略是：选择符合该时刻且结束时间最早的。

#include <stdio.h>
#include <string.h>
#define N 305
struct course
{
    int s, t;
}e[N];

int n;
bool vis[N];

void work()
{
    int ans, i, j, k, x, max;
    max = 0;
    for(i = 0; i < 5; i ++)
    {
        memset(vis, false, sizeof vis);
        ans = 0;
        for(j = i; j <= 1000; j += 5)
        {
            x = -1;
            for(k = 0; k < n; k ++)
            {
                if(!vis[k] && e[k].s <= j && e[k].t > j)
                    if(x == -1 || e[k].t < e[x].t)
                        x = k;
            }
            if(x != -1)
                ans ++, vis[x] = true;
        }
        if(ans > max)
            max = ans;
    }
    printf("%d\n", max);
}

void read()
{
    for(int i = 0; i < n; i ++)
        scanf("%d%d", &e[i].s, &e[i].t);
}

int main()
{
    while(scanf("%d", &n), n)
    {
        read();
        work(); 
    }
    return 0;
}