UVA11729 - Commando War （贪心）

题意：

n个任务，需要交代B分钟，执行J分钟，让你合理选择交代任务的次序，求得n个任务完成的最小总时长

思路：

为保证总时长最小，执行时长较大的应该先执行，所以每个按执行时长由大到小排序求得总时长。

代码：

#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>using namespace std;struct solder{int b, j;}s[1005];int cmp(solder x, solder y){if (x.j > y.j)return 1;return 0;}int main() {int n,Case=1;while (scanf("%d", &n) && n){int i;for (i = 0; i < n; i++)scanf("%d%d", &s[i].b, &s[i].j);sort(s, s + n,cmp);int sum = 0,cnt=0;for (i = 0; i < n; i++){sum += s[i].b;cnt = sum+s[i].j>cnt ? sum+s[i].j : cnt;}printf("Case %d: %d\n",Case,cnt);Case++;}return 0; }