【NYOJ】[acm-178]房间安排

问题描述

问题分析

据说是第三届河南省程序设计大赛的一题
上次寒假里面用排序的方法WA了
这次做了
【杭电】[4883]TIANKENG’s restaurant
感觉这一题可以用同样的思路来做

试了一下
就是用一个数组记录同时需要的房间数
然后输出时只要找到每个时间段需要的最大的数目就好了

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#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】[acm-178]房间安排)