有n個作業，每個作業都有自己的 ddl，如果沒有在 ddl 前做完這個作業，那麼老師會扣掉這個作業的全部平時分。需要求出如何安排做作業的順序，才能盡可能少扣一點分。
輸入包含t個測試用例。輸入的第一行是單個整數t，為測試用例的數量。
每個測試用例以乙個正整數n開頭(1<=n<=1000)，表示作業的數量。
然後兩行。第一行包含n個整數，表示ddl，下一行包含n個整數，表示扣的分。
對於每個測試用例，應該輸出最小的總降低分數，每個測試用例一行。
sample input:33
3 3 3
10 5 1
31 3 1
6 2 3
71 4 6 4 2 4 3
3 2 1 7 6 5 4
sample output:03
5思路：
#include
#include
#include
#include
#include
using
namespace std;
struct grade
;int
com(grade a ,grade b)
intmain()
; grade a[
1011];
for(
int i=
0;i)for
(int i=
0;i)sort
(a,a+n,com)
;for
(int i=
0;iif(
!flag)
ans+
=a[i]
.score;}}
cout<}return0;
}
做作業 貪心 並查集
暑假到了，小明的老師們布置了一系列共n個作業給大家做。由於作業的相關性，考慮到同學們假期要去社會實踐，同學們只需做完連續的一段作業即可。每個作業有倆個引數，需要的時間長度和難度係數。老師怕同學們太偷懶，要求連續的一段作業總時間必須不小於指定的m。小明是特別害怕做難題，因此想請學程式設計的你幫他選出一...
SSLOJ 1299 選做作業
傳送門 在一堆大部分有先決條件的作業中選擇一部分，使得開心值最大 我們留意到，若出現乙個關於先決條件的環，那麼在其中的作業是永遠也不會達成的 我們可以使用拓撲把環找出，然後對於剩下的圖進行網路流求解 include include include include include include in...
HDU 1789 做作業使罰分少，貪心
貪心。先考慮分值大的作業，如果使其在截至日期當天做，如果當天已經被占用，那麼往前推一天，如果前面的全部被占用，則該作業無法完成。1a，程式設計出了點情況，浪費了時間，跟蹤比閱讀 好用。能較快找到問題。include using namespace std const int n 1001 int a...