uva 11729 水题

最新推荐文章于 2019-02-12 11:04:41 发布

完美代码

最新推荐文章于 2019-02-12 11:04:41 发布

阅读量2.9w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/70231189

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

该博客探讨了UVA 11729问题，涉及如何在给定的时间限制内，通过优化任务交代和执行的顺序，以最小化完成n个任务的总时长。内容讲解了任务的属性和解决此类问题的策略。

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

题意：

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

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int mx=10009;
int n;
struct node{
	int b,j;
	bool operator<(node t)const{
	return j>t.j;
	}
}a[mx];
int main(int argc,char* argv[]){
	int T=1;
	while(~scanf("%d",&n)&&n){
		for(int i=0;i<n;i++)
		scanf("%d%d",&(a[i].b),&(a[i].j));
		sort(a,a+n);
		int ans=0,t=0;
		for(int i=0;i<n;i++){
			ans=max(ans,t+a[i].b+a[

了解本专栏