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;
}

    原文作者:骑士周游问题
    原文地址: https://blog.csdn.net/qq_28300479/article/details/50739824
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞