今年暑假不AC

#include<stdio.h>
#include<algorithm>
using namespace std;
struct node
{
 int s,e;
}T[120];
int cmp(node a,node b)
{
 
 return a.e<b.e;
 
}
int main( )
{
 int N,i,j,k,m,n;
 while(scanf("%d",&N),N)
 {
  int num=0,temp;
  for(i=0;i<N;i++)
  scanf("%d%d",&T[i].s,&T[i].e);
  sort(T,T+N,cmp);
  num=1;
  i=0;
  for(j=1;j<N;j++)
  {   
    if(T[j].s>=T[i].e)
     {
     num++;
     i=j;
     }               //刚开始时这里搞错了。。
  }
 
  printf("%d\n",num);
}
return 0;
}

posted on 2011-04-29 18:52  more think, more gains  阅读(167)  评论(0编辑  收藏  举报

导航