GitBook

这里写图片描述

据说是第三届河南省程序设计大赛的一题 上次寒假里面用排序的方法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]房间安排