據說是第三屆河南省程式設計大賽的一題
上次寒假裡面用排序的方法WA了
這次做了
【杭電】[4883]TIANKENG’s restaurant
感覺這一題可以用同樣的思路來做

試了一下
就是用一個數組記錄同時需要的房間數
然後輸出時只要找到每個時間段需要的最大的數目就好了

#include<stdio.h>
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int a[200];
        for(int i=0; i<200; i++)
            a[i]=0
 
;
        int n;
        scanf("%d",&n);
        while(n--) {
            int t,x,y;
            scanf("%d %d %d",&t,&x,&y);
            for(int i=x; i<x+y; i++)
                a[i]+=t;
        }
        int max=0;
        for(int i=0; i<200; i++)
            if(a[i]>max)
                max=a[i];
        printf
 
("%d\n",max);
    }
    return 0;
}

PS:在鄭輕的判題上一直WA
不過NYOJ提供的標程也WA了
所以應該是鄭輕判題資料的問題吧