zoukankan      html  css  js  c++  java
  • hdu2037

    #include<stdio.h>
    typedef struct jm
    {
        int bigen;
        int end;
    }node;
    int main()
    {
        node temp,a[1000];
        int i,n;
        while(scanf("%d",&n)==1&&n)
        {
            for(i=1;i<=n;i++)
            scanf("%d%d",&a[i].bigen,&a[i].end);

            int j;
            for(i=1;i<n;i++)
            for(j=i+1;j<=n;j++)
                if(a[i].end>a[j].end)  //只有结束时间越小,后面的拓展空间也就越大
                {
                    temp=a[i];a[i]=a[j];a[j]=temp;
                }
            //for(i=1;i<=n;i++)
            //printf("%d %d\n",a[i].bigen,a[i].end);

            int k,max=-1,t;
           for(i=1;i<n;i++)
           {
               k=1;t=i;
                for(j=i+1;j<=n;j++)
                if(a[j].bigen>=a[t].end)
                {k++;t=j;}
                if(max<k)
                max=k;
           }
           printf("%d\n",max);
        }

        return 0;
    }

  • 相关阅读:
    约瑟夫问题
    LCIS(最长公共上升子序列)
    Spfa求负环
    裴蜀(贝祖)定理
    Tarjan算法之简单缩点
    树形dp-二次扫描+换根
    sys.path.insert
    python学习之路(十二)
    python学习之路(十一)
    python学习之路(十)
  • 原文地址:https://www.cnblogs.com/javawebsoa/p/3047771.html
Copyright © 2011-2022 走看看