hdoj1789：Doing Homework again （贪心）

分析：

采用贪心策略，先将分数从高到低排序，每次都先保证分数最高的作业能在规定时间内做完。

代码：

#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;
}

转载于:https://www.cnblogs.com/lahblogs/archive/2013/05/19/3087837.html

hdoj1789：Doing Homework again （贪心）相关推荐

HDU 1789 Doing Homework again （贪心）
http://blog.csdn.net/dgq8211/article/details/7538060 题目链接:Click here~~ 题意: 有 n 门作业,每门作业都有自己的截止期限,当超过 ...
【HDU - 1009 】FatMouse' Trade （贪心）
题干: FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse cont ...
[贪心算法] 例6.1 FatMouse' Trade
六贪心算法此类算法, 说是算法, 不如说是一种思想, 即每次选择当前最好的, 而不从整体上把握的思想. 题目描述: FatMouse prepared M pounds of cat food ...
HDU 1009 FatMouse' Trade（简单贪心物品可分割的背包问题）
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1009 FatMouse' Trade Time Limit: 2000/1000 MS (Java/O ...
Codeforces 540B School Marks 【贪心构造】
题目链接:Codeforces 540B School Marks Little Vova studies programming in an elite school. Vova and his c ...
FatMouse‘ Trade(贪心算法)
原题链接 Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guardi ...
作业扣最少的分（要选好贪心目标）
实验目的: 练习贪心实验内容: 小v上学,老师布置了n个作业,每个作业恰好需要一天做完,每个作业都有最后提交时间及其逾期的扣分.请给出小v做作业的顺序,以便扣最少的分数. 输入描述:输入包括多个测试 ...
TKO 2-1基本贪心问题之硕鼠的交易
贪心老鼠的交易 Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats gua ...
Java编写胖老鼠的交易,猫鼠交易(贪心) HDU 1009 FatMouse' Trade
猫鼠交易(贪心) HDU 1009 FatMouse' Trade FatMouse prepared M pounds of cat food, ready to trade with the ca ...

hdoj1789：Doing Homework again （贪心）

hdoj1789：Doing Homework again （贪心）相关推荐

最新文章

热门文章