Ignatius剛剛從第30屆ACM / ICPC回到學?！，F在他有很多作業要做。每個老師給他一個截止作業的截止日期。如果Ignatius在截止日期之后進行了家庭作業，老師將減少他的最終考試成績。現在我們假設做每個老師的作業總是需要一天的時間。以Ignatius希望你幫他安排做作業的順序來減少分數的減少。

輸入

每個測試用例從正整數N（1 <= N <= 1000）開始，表示作業數。然后兩行。 第一行包含N個整數，表示作業的期限，下一行包含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
Ignatius比賽回來之后，每位老師給Ignatius一個交作業的最后期限，如果交不上去就扣分。每門作業都要一天時間完成，求最少扣多少分。先輸入一個T表示有T組測試數據，接下來每組數據先輸入一個N，代表有N個作業，然后輸入兩行，第一行表示每門作業要交的日期，第二行表示對應的如果不交這門作業要扣的分數。輸出要扣的最少分數。 1 #include<bits/stdc++.h> 2 using namespace std; 3 struct node{ 4 int dayline; 5 int descore; 6 bool flag; 7 }homework[1005]; 8 bool cmp(node a,node b) 9 { 10 if(a.dayline!=b.dayline) 11 return a.dayline < b.dayline; /*按期限從短到長排序*/ 12 else 13 return a.descore>b.descore; /*如果期限相同，按被扣分數從高到低來排序*/ 14 } 15 16 int main() 17 { 18 int t,n,temp; 19 while(cin>>t) 20 { 21 while(t--) 22 { 23 scanf("%d",&n); /*作業的數量*/ 24 for(int i = 0; i < n; i++) /*讀取作業的期限*/ 25 scanf("%d",&homework[i].dayline); 26 for(int i = 0; i < n; i++) /*讀取未完成作業被扣除的分數*/ 27 { 28 scanf("%d",&homework[i].descore); 29 homework[i].flag = true; /*標記可完成*/ 30 } 31 32 sort(homework,homework+n,cmp); 33 int ans = 0; /*統計被扣除的分數*/ 34 int day = 1; /*截止日期*/ 35 for(int i = 0; i < n; i++) 36 { 37 if(homework[i].dayline >= day) 38 day++; 39 else{ 40 int p = homework[i].descore; 41 int temp = i; 42 for(int j =0; j < i; j++) /*往前面搜索，查找是否有被扣分數較小的*/ 43 if(homework[j].descore < p && homework[j].flag) /*被扣分數較少 并且是可完成的（用來完成被扣分較大的作業）*/ 44 { 45 p = homework[j].descore; 46 temp = j; 47 } 48 49 ans += p; 50 homework[temp].flag = false; /*標記不可完成*/ 51 } 52 53 54 } 55 cout<<ans<<endl; 56 } 57 } 58 return 0; 59 }

?

轉載于:https://www.cnblogs.com/jj81/p/7381879.html

總結

以上是生活随笔為你收集整理的ACM Doing Homework again的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。