排序训练5 D-4

Input

Output

Sample Input

Sample Output

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
struct time
{
int s,e;
}t[10000];
bool cmp1(time a,time b)
{
if(a.s==b.s)
return a.e<b.e;
return a.s<b.s;
}
int main()
{
int n,i;
while(~scanf("%d",&n))
{
if(n==0)continue;
for(i=0;i<n;i++)
scanf("%d%d",&t[i].s,&t[i].e);
sort(t,t+n,cmp1);
int sum[1000],i1;
for(i1=0;i1<n;i1++)
{
sum[i1]=1;
int k,j=i1;
for(k=0;k<n;k++)
{
if(t[k].s>=t[j].e)
{
int i2;
j=k;
for(i2=k+1;i2<n-1;i2++)
{
if(t[i2].e<t[j].e)j=i2;
}
sum[i1]++;
continue;
}
}

}
sort(sum,sum+n);
printf("%d\n",sum[n-1]);
}
return 0;
}

心得：一定要细心。。。。