贪心：做作业顺序。c++

有n个作业，每个作业都有自己的 DDL，如果没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。需要求出如何安排做作业的顺序，才能尽可能少扣一点分。

输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。
每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。
然后两行。第一行包含N个整数，表示DDL，下一行包含N个整数，表示扣的分。

对于每个测试用例，应该输出最小的总降低分数，每个测试用例一行。

sample input:
3
3
3 3 3
10 5 1
3
1 3 1
6 2 3
7
1 4 6 4 2 4 3
3 2 1 7 6 5 4

sample output:
0
3
5

思路：

• 想要得到最优解与什么有关？ 作业的ddl和作业的分值。所以选择创建一个结构体数组，包括ddl和分值两个元素。
• 为了得到最优解，我们要首先考虑分数占比大的，首先按照分数进行排列，分数大的在前；再按照日期进行排列，日期少的在前。
• 可以利用一个数组来记录日期是否被占用，如果这一天没有被占用，那么可以完成；如果被占用，就再往前提前一天继续判断。如果做不完，就将当天日期的分数加入答案中，最后输出结果

#include
#include
#include
#include 
#include
using namespace std;
struct grade
{
	int ddl;
	int score;
};
int com(grade a ,grade b)
{
	if(a.score!=b.score)
	return a.score>b.score;
	else if(a.ddl!=b.ddl)
	return a.ddl<b.ddl;
}
int main()
{
	int t=0;
	int n=0;
	cin>>t;
	while(t--)
	{
		cin>>n;
		int ans=0;
		bool visit[1011]={0};
		grade a[1011];
		for(int i=0;i<n;i++)
		{
			cin>>a[i].ddl;
		}
		for(int i=0;i<n;i++)
		{
			cin>>a[i].score;
		}
		sort(a,a+n,com);
		for(int i=0;i<n;i++)
		{
			bool flag=false;
			if(visit[a[i].ddl]==0)
			visit[a[i].ddl]=1;
			else 
			{
				for(int j=a[i].ddl-1;j>=1;j--)
				{
					if(visit[j]==0)
					{
						flag=1;
						visit[j]=true;
						break;
					}
				}
				if(!flag)
				ans+=a[i].score;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
 }