hdu2037今年暑假不AC解题报告

#include<iostream>
#include<algorithm>
using namespace std;

typedef struct node
{
int start;
int end;
}Node;
Node time[101];

bool cmp(Node a,Node b)
{
return a.start<b.start;
}

int main()
{
//freopen("in.txt","r",stdin);
int n;
while(cin>>n&&n!=0)
{
for(int i=0;i<n;++i)
{
cin>>time[i].start>>time[i].end;
}
sort(time,time+n,cmp);
int start=time[0].start,end=time[0].end;
int num=1;
for(int i=1;i<n;++i)
{
//当前节目到来时，前一个节目还未结束
if(time[i].start<end)
{
if(time[i].end<end)	//当前节目结束时，上一个还未结束
{
start=time[i].start;
end=time[i].end;
}
}
//当前节目到来时，前一个节目已结束
else if(time[i].start>=end)
{
num++;
start=time[i].start;
end=time[i].end;
}
}
cout<<num<<endl;
}
return 0;
}