TZOJ2882: 美食节之感恩父母

#include<stdio.h>
int main()
{
    int a[],b[],i,j,max,m,t1,t2,t3;
    while(scanf("%d",&m),m)
    {
        max=;
        for(i=;i<m;i++)
        {
            scanf("%d %d",&a[i],&b[i]);
        }
        for(i=;i<m;i++)
        for(j=;j<m--i;j++)
        {
            if(b[j]>b[j+])
            {
                t1=a[j];
                a[j]=a[j+];
                a[j+]=t1;
                t2=b[j];
                b[j]=b[j+];
                b[j+]=t2;
            }
        }
        for(i=;i<m;i++)
        for(j=;j<m--i;j++)
        {
            if(b[j]==b[j+])
            {
                if(a[j]>a[j+])
                {
                    t1=a[j];
                a[j]=a[j+];
                a[j+]=t1;
                }
            }
        }
        t3=;
        for(i=;i<m-;i++)
        {

                if(a[i+]>=b[t3])
                {
                    max++;
                    t3=i+;
                }
                else
                {
                t3=t3;
                }
        }
        printf("%d\n",max);
    }
    return ;
}
思路就是同一段的食材是不可以重复使用的。所以我们要尽量的让同样多的食材做出更多的菜。
所以我们就想到用贪心来做。先以结束的食材编号为主要的依据进行升序排序，当结束食材的变号相同是以开始的食材的编号为依据进行升序排序。
然后要尽可能多的选择出来食材去做菜。