房间安排

最新推荐文章于 2018-04-29 16:53:42 发布

yaofaquan123

最新推荐文章于 2018-04-29 16:53:42 发布

阅读量207

点赞数

分类专栏：南阳理工OJ题

本文链接：https://blog.csdn.net/yaofaquan123/article/details/40793425

版权

南阳理工OJ题专栏收录该内容

22 篇文章 0 订阅

订阅专栏

不知道为什么一是WA。

#include <iostream>
#include <cstdlib>
const int MAX = 10000 + 10;
using namespace std;

typedef struct
{
	int a;
	int b;
	int c;
}node;

int compare(const void* node0, const void* node1)
{
	return ((node*)node0)->b - ((node*)node1)->b;
}

int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int N;
		node A[MAX];
		cin>>N;
		for(int i = 0; i < N; i++)
		{
			int a, b, c;
			cin>>a>>b>>c;
			A[i].a = a;
			A[i].b = b;
			A[i].c = c;
		}
		qsort(A, N, sizeof(node), compare);
		int max = 0;
		for(int i = 0; i < N; i++)
		{
			int m = A[i].a;
			for(int j = i+1; j < N; j++)
			{
				if(A[j].b>=A[i].b+A[i].c)break;//当第j个入住时间大于等于第i个离开时间时就跳出循环
				m += A[j].a;
			}
			if(m>max)max = m;
		}
		cout<<max<<endl;
	}
	return 0;
}