编程语言
首页 > 编程语言> > 程序设计思维与实践 Week4 作业A - DDL的恐惧

程序设计思维与实践 Week4 作业A - DDL的恐惧

作者:互联网

题意

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

Input

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

Output

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

Example

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
Output
0
3
5

思想

此题解法如下:
1)将 n 个 ddl根据分数从大到小排序,依次遍历;
2)对于第

标签:grade,DDL,list,int,测试用例,ddl,程序设计,include,Week4
来源: https://blog.csdn.net/qq_45337415/article/details/104908825