【NYOJ】[168]房间安排

据说是第三届河南省程序设计大赛的一题
上次寒假里面用排序的方法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
",max);
    }
    return 0;
}

PS:在郑轻的判题上一直WA
不过NYOJ提供的标程也WA了
所以应该是郑轻判题数据的问题吧

题目地址:【NYOJ】[168]房间安排