HDU 4221 Greedy?

无敌大饺子

于 2013-04-08 22:42:53 发布

阅读量450

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 贪心

本文链接：https://blog.youkuaiyun.com/zxjcarrot/article/details/8775192

HDU 同时被 2 个专栏收录

53 篇文章

订阅专栏

贪心

27 篇文章

订阅专栏

本文介绍了一个基于贪心算法的任务调度问题解决方案。通过对任务按截止时间进行排序，并累计计算完成时间来确定最大延迟，实现最优任务安排。使用C++实现算法，并通过案例演示了具体的应用过程。

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

贪心,按照截止时间排序,输出时候长整型应该用%I64d.

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <memory.h>
using namespace std;
const int maxn=100010;
struct Job{
	int C,D;
	bool operator<(const Job &rhs)const{
		return D<rhs.D;
	}
}jobs[maxn];

int n;
int main(){
	int t,cas=1;
	scanf("%d",&t);
	while (t--)
	{
		scanf("%d",&n);
		for (int i=0;i<n;++i){
			scanf("%d%d",&jobs[i].C,&jobs[i].D);
		}
		sort(jobs,jobs+n);
		long long curT=0,ans=0;
		for (int i=0;i<n;++i)
		{
			curT+=jobs[i].C;
			if(curT-jobs[i].D>ans){
				ans=curT-jobs[i].D;
			}
		}
		printf("Case %d: %I64d\n",cas++,ans);
	}
}