UVA 11729 Commando War .

最新推荐文章于 2023-12-02 13:59:34 发布

原创最新推荐文章于 2023-12-02 13:59:34 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

UVA/LA 同时被 2 个专栏收录

138 篇文章

订阅专栏

贪心算法

12 篇文章

订阅专栏

本文提供了一道来自VJudge平台(UVA-11729)的编程题解答思路及代码实现。该题通过输入一组任务及其优先级，计算完成所有任务所需的最短时间。代码使用了C++语言，并采用了自定义结构体和排序来优化算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：http://vjudge.net/problem/UVA-11729

#include <bits/stdc++.h>
using namespace std;
const int maxn=10000+5;
struct Job
{	
	int B,J;
	bool operator < (const Job& job) const{
		return J>job.J;
	}
}jobs[maxn];
int main(int argc, char const *argv[])
{
	int N,kase=0;
	while(scanf("%d",&N)==1,N)
	{
		for(int i=0;i<N;i++)
			scanf("%d%d",&jobs[i].B,&jobs[i].J);

		sort(jobs,jobs+N);
		int ans=jobs[0].J+jobs[0].B,pj=jobs[0].J,b,j;
		for(int i=1;i<N;i++){
			b=jobs[i].B;
			j=jobs[i].J;
			if(b+j<=pj) pj=pj-b;
			else {
				ans+=b+j-pj;
				pj=j;
			}
		}
		printf("Case %d: %d\n",++kase,ans);
	}
	return 0;
}