zoj 1029

/*
zoj_1029    贪心
贪心的典型题(会议安排的变形)

注意:起点可能比终点大
*/
#include 
#include 
#include 
#include 
using namespace std;
struct room
{
    int sta,end;
}r[410];
bool flag[410];

int change( int num )
{
    if( num%2==0 )  return num/2;
    else return num/2+1;
}

bool cmp( room a,room b )
{
    return a.star[i].end )
            {
                temp=r[i].sta;
                r[i].sta=r[i].end;
                r[i].end=temp;
            }
        }
        sort( r,r+n,cmp );
        j=0;
        while( 1 )
        {
            last=-1;
            in=false;
            for( i=0;ilast )
                {
                    flag[i]=1;
                    last=r[i].end;
                    in=true;
                }
            }
            if( !in )   break;
            j++;
        }
        printf( "%d\n",j*10 );
    }
    return 0;
}

你可能感兴趣的:(ZOJ,贪心)