今年暑假不AC

刚开始的时侯，自己以为最优的解法，先按开始时间排序，如果相同再按照，结束时间排序，然后根据时间差得结果，

可是一直wrong answer,百度了下别人的思路，才知道最优的解法，是按结束时间排序，想想也是.......

贪心就是如何找最优解法。。。。。。。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
 using namespace std;
 struct node
{
  int i;
  int j;
 
}T[1000];
 
int cmp(node a,node b)
{
  return a.j<b.j;
}

int main( )
{
    int N;
    while(scanf("%d",&N)!=EOF)
     {
        int i,j,k,m,n,count=0;
        for(i=0;i<N;i++)
         {
           scanf("%d%d",&T[i].i,&T[i].j);
         
         }
        sort(T,T+N,cmp);
        count=1;i=0;
        //for(i=0;i<N;i++)
        //printf("%d %d\n",T[i].i,T[i].j);
        for(j=1;j<N;j++)
          {
            if(T[j].i>=T[i].j) 
              {
                i=j;
                count++;
               }
            
          }     
       printf("%d\n",count);
}
     system("pause");
     return 0;
}
        

网上还有一种按照自己结构体二级排序的，不过是从后面开始的...

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct node
{
  int i;
  int j;
  int v;
}T[1000];
 
int cmp(const void *a,const void *b)
{
    if( (*(node *)a).i== (*(node *)b).i )
     return (*(node *)a).j-(*(node *)b).j;
    else
    return (*(node *)a).i-(*(node *)b).i;
}

int cmp(node a,node b)
{
  return a.j<b.j;
}
int main( )
{
    int N;
    while(scanf("%d",&N)!=EOF)
     {
        int i,j,k,m,n,count=0;
        for(i=0;i<N;i++)
         {
           scanf("%d%d",&T[i].i,&T[i].j);
           T[i].v=1;
         }
        qsort(T,N,sizeof(T[0]),cmp);
         for (i = N - 2; i >= 0; i--)
         {
            for (j = i + 1; j < N; j++)
            {
              if (T[i].j <= T[j].i && T[i].v < T[j].v + 1)
                      T[i].v = T[j].v + 1;
            }
                 if (count< T[i].v)
                      count= T[i].v;
          }    

       printf("%d\n",count);
}
     
     return 0;
}