HDU-2037 做个骑士，以梦为马

#include <iostream>
#include <string.h>
#include <algorithm>
#define MAX 105
using namespace std;
/******************************************************************************************************************
            定义结构体变量，排序根据  node.b  进行升序排序
            排序方法记住！
******************************************************************************************************************/
struct Node
{
    int a;
    int b;
}node[105];
bool cmp(Node x,Node y)
{
    return x.b<y.b;
}
/*****************************************************************************************************************/
int main()
{
    int n;
    while(cin>>n,n!=0)
    {
        int num=0,temp=0;
        memset(node,0,sizeof(node));

        for(int i=1;i<=n;i++){
            cin>>node[i].a>>node[i].b;
        }
        sort(node+1,node+n+1,cmp);   //algorithm库函数里的排序函数

        for(int i=1;i<=n;i++){ //若节目开始时间大于前一个节目的结束时间，则完整看的节目书+1，并更新节目的结束时间
            if(node[i].a>=temp){
                num++;
                temp=node[i].b;
            }
        }
        cout<<num<<endl;
    }
    return 0;
}