2009 ACM-ICPC世界总决赛带来的飞机调度挑战

2009 ACM-ICPC世界总决赛带来的飞机调度挑战

我会做这样的事情：

#include <stdio.h>#include <stdlib.h>#include <string.h>typedef uint MASK;#define INPUT_SCALE 60#define MAX_TIME (1440 * 60)void readPlaneData(int& endTime, MASK landingMask[MAX_TIME], int index){    char buf[128];    gets(buf);    int start, end;    sscanf(buf, "%d %d", &start, &end);    for(int i=start * INPUT_SCALE; i<=end * INPUT_SCALE; i++)        landingMask[i] |= 1 << index;    if(end * INPUT_SCALE > endTime)        endTime = end * INPUT_SCALE;}int findNextLandingForPlane(MASK landingMask[MAX_TIME], int start, int index){    while(start < MAX_TIME)    {        if(landingMask[start] & (1 << index)) return start;        start++;    }    return -1;}bool canLandPlanes(int minTime, MASK landingMask[MAX_TIME], int planeCount){    int next = 0;    for(int i=0; i<planeCount; i++)    {        int nextForPlane = findNextLandingForPlane(landingMask, next, i);        if(nextForPlane == -1) return false;        next = nextForPlane + minTime;    }    return true;}int main(int argc, char* argv[]){    while(true)    {        char buf[128];        gets(buf);        int count = atoi(buf);        if(count == 0) break;        MASK landingMask[MAX_TIME];        memset(landingMask, 0, sizeof(landingMask));        int endTime = 0;        for(int i=0; i<count; i++) readPlaneData(endTime, landingMask, i);        while((endTime > 0) && !canLandPlanes(endTime, landingMask, count)) endTime--;        printf("%d:%02dn", endTime / 60, endTime % 60);    }}