首页 > 代码库 > UVa11729
UVa11729
Commando War
题意:求士兵完成任务的最短时间
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;#define N 1008struct Node{ int a; int b;}Susake[N];int comp(Node x, Node y){ return x.b > y.b ? 1 : 0;}int main(int argc, char *argv[]){ int n, i, sum, t, t1; t = 1; while(scanf("%d", &n) != EOF && n) { sum = t1 = 0; for(i = 1; i <= n; i++) scanf("%d%d", &Susake[i].a, &Susake[i].b); sort(Susake + 1, Susake + n + 1, comp); for(i = 1; i <= n; i++) { t1 += Susake[i].a; sum = max(sum, t1 + Susake[i].b); } printf("Case %d: %d\n", t++, sum); } return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。