【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\n",max);
}
return 0;
}

PS:在郑轻的判题上一直WA

不过NYOJ提供的标程也WA了

所以应该是郑轻判题数据的问题吧

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