九月的尾巴，一道贪心 1789 hdu

看了解题思路才出来的。

觉得自己还真的是一只笨鸟啊。

九月份学习状态很差，醒悟。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

const int MAXN = 1010;

struct Node
{
	int d, s; //d是时间，s是分数
}node[MAXN];

bool used[10000];

bool cmp(Node a, Node b)
{
	if (a.s == b.s)   
	{ 
		return a.d<b.d;   //分数相同，时间小的排在前面
	}
	return a.s>b.s;   //分数大的排在前面
}

int main()
{
//	freopen("TestDate.txt", "r", stdin);
	int T;
	int n;
	int j;
	scanf("%d", &T);
	while (T--)
	{
		scanf("%d", &n);
		for (int i = 0; i<n; i++) scanf("%d", &node[i].d);
		for (int i = 0; i<n; i++) scanf("%d", &node[i].s);
		sort(node, node + n, cmp);
		memset(used, false, sizeof(used));
		int ans = 0;
		for (int i = 0; i<n; i++)
		{
			for (j = node[i].d; j>0; j--)  //在这个截止时间之前，如果所有的时间都被安排了工作，那么j==0，表示这个工作做不了。
			{
				if (!used[j])  //找一个离截止时间最近的时间，做这个工作。
				{
					used[j] = true;
					break;
				}
			}
			if (j == 0)
				ans += node[i].s;
		}
		printf("%d\n", ans);
	}
	return 0;
}