week4作业A

题意：
ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。
所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。
请你帮帮他吧！
input：
输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。
每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。
然后两行。第一行包含N个整数，表示DDL，下一行包含N个整数，表示扣的分。
output：
对于每个测试用例，您应该输出最小的总降低分数，每个测试用例一行。
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最大的数开始判断，如果此时的样例点未被标记过，说明此时ddl还可以完成此作业，将这个点进行标记。通过遍历所有的ddl的点并进行标记后，最终的结果为sum加上未被标记的点的分值。输出最终结果sum。
代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct node{
 int ddl;
 int score;
 bool operator<(const node &te) const
 {
  if(score!=te.score)
     return score>te.score;
  return ddl>te.ddl;
 }
};
int main()
{
 int t;
 cin>>t;
 int n;
 while(t--)
 {
  cin>>n;
  int sum=0;
  int vis[1005]={0};
  node a[1005];
  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);
  for(int i=0;i<n;i++)
  {
   int flag=0;
    for(int j=a[i].ddl;j>0;j--)
    {
     if(vis[j]==0)
     {
         vis[j]=1;
      flag=1;
      break;
     }
    }
    if(flag==0)
    sum=sum+a[i].score;
   }
  cout<<sum<<endl;
 }
 return 0;
}