#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;
}
HDU-2037 做个骑士,以梦为马
原文作者:骑士周游问题
原文地址: https://blog.csdn.net/qq_28300479/article/details/50739824
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/qq_28300479/article/details/50739824
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。