DDL的恐惧（贪心算法）

DDL的恐惧

• 题意：
  ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。 所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！

• 输入输出：
  Input
  输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。
  每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。
  然后两行。第一行包含N个整数，表示DDL，下一行包含N个整数，表示扣的分。
  Output
  对于每个测试用例，您应该输出最小的总降低分数，每个测试用例一行。
  

• 解题思路：
  本题要求扣分的最小值，贪心指标为作业的分值，分值最大的排在前面。自定义结构体node记录每个作业的ddl和价值score，根据score降序排序。
  考虑好价值后再考虑每个作业的ddl，发现要想确保价值高的作业能够完成并且对其他ddl影响最小，需要对ddl从后向前遍历，当找到空位后插入。定义一个数组t用来标记该时间是否安排了作业，对于按照价值排好序的作业，每次先安排价值最大的，从该作业的ddl开始向前遍历，找到空位插入，更新数组t的值，如果没有空位表示该作业未完成。
  为了判断该作业是否插入，还需要一个bool类型的变量flag，如果未插入flag=false，此时将分数计入罚分ans，最后输出ans即为总的罚分。

• 代码实现：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

struct node
{
   
	int ddl;
	int score;
}a[1010];

bool cmp(node a,node b)
{
   
	if(a.score!=b.score)
		return a.score>b.score;
	else
		return a.ddl<b.ddl;
}

int main()
{
   
	int n,k;
	cin>>n;
	while