ACM 会场安排问题 最简单的解法

    /*会场安排问题   ACM  第一行有1 个正整数k，表示有k 个待安排的活动。接下来的k 行中，每行有2 个正整数，分别表示k 个待安排的活动开始时间和结束时间。时间以0 点开始的分钟计。
     希望使用尽可能少的会场.  设计算法求出 需要的最少会场数.
    */
    
    // 这道题有很多种做法, 最流行的时贪心算法
    // 但我发现了一个 特殊的做法 ,可以把这道题变得 非常简单

#define NUM 1440

int main(int argc, const char * argv[]) {

    
    // 这道题时间最小剂量时间是分钟  那么 一天有  24 * 60 = 1440 分钟
    int times[NUM] = {0};
    int theMeetingCount = 0;//会场数;
    int beginTime = 0, endTime = 0;//每个会场的开始 结束 时间;
    scanf("%d", &theMeetingCount);//得到会场数
    for (int i = 0; i < theMeetingCount; i++) {
        scanf("%d %d", &beginTime, &endTime);
        for (int j = beginTime; j <= endTime; j++) {
            times[j] += 1;
        }
    }
    int max = 0;
    for (int i = 0; i < NUM; i++) {
        max = max > times[i] ? max : times[i];//得到times 数组中最大的值
    }
    printf("%d", max);//这个最大值就是需要的最少会场数  很神奇哦  不信 试试!
    
    return 0;
}