Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32877    Accepted Submission(s): 17471
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
struct node
{
    int st; //起始时间
    int et; //结束时间
    bool operator <(const node &x)const{
        if(et==x.et)
            return st<x.st;
        else
            return et<x.et;
    }
}q[200];
int main()
{
    int n;
    int i, j;
    while(scanf("%d", &n) && n!=0 )
    {
        for(i=0; i<n; i++)
        {
            scanf("%d %d", &q[i].st, &q[i].et );
        }
        sort(q, q+n);
        int ans=1;
        int j=0; //第一个最早结束的节目必然要被选中
        for(i=1; i<n; i++)
        {
            if(q[i].st >= q[j].et )
            {
                ans++;
                j=i; //更新到当前刚选中节目的下标
            }
        }
        printf("%dn", ans );
    }
    return 0;
}
HDU 2037 今年暑假不AC ( 起始与终止时间 【贪心】)
原文:http://www.cnblogs.com/yspworld/p/4385441.html