分析：

?? 采用貪心策略，先將分?jǐn)?shù)從高到低排序，每次都先保證分?jǐn)?shù)最高的作業(yè)能在規(guī)定時間內(nèi)做完。

代碼：

#include<stdio.h> #include<stdlib.h> #include<string.h> int v[1010]; struct node {int t;int num; } g[1010],temp; int main() {int t,n,i,j;while(~scanf("%d",&t)){while(t--){int sum = 0;memset(v,0,sizeof(v));scanf("%d",&n);for (i = 0; i < n; i ++)scanf("%d",&g[i].t);for (i = 0; i < n; i ++){scanf("%d",&g[i].num);sum+=g[i].num;}for (i = 0; i < n-1; i ++)for (j = 0; j < n-1-i; j ++)if (g[j].num < g[j+1].num){temp = g[j];g[j] = g[j+1];g[j+1] = temp;}for (i = 0; i < n; i ++){if (!v[g[i].t]){v[g[i].t] = 1;sum-=g[i].num;}else{int p = g[i].t-1;while(p >= 1){if (!v[p]){v[p] = 1;sum-=g[i].num;break;}elsep--;}}}printf("%d\n",sum);}}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/lahblogs/archive/2013/05/19/3087837.html

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的hdoj1789：Doing Homework again （贪心）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。