HDU2037——今年暑假不AC（贪心之区间不相交）

#include<stdio.h>

#include<string.h>

#include<iostream>

#include<algorithm>

using namespace std;

struct node

{
int s,e;

}time[105];

bool cmp(node a,node b)

{
if(a.e!=b.e)
{
return a.e<b.e;
}
else
{
return a.s>b.s;
}

}

int main()

{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==0) break;
for(int i=0;i<n;i++)
{
scanf("%d%d",&time[i].s,&time[i].e);
}
sort(time,time+n,cmp);
int cnt=0;int last=-1;
for(int i=0;i<n;i++)
{
if(time[i].s>=last)
{
cnt++;
last=time[i].e;
}
}
printf("%d\n",cnt);
}
return 0;

}