UVA11729 - Commando War

原创于 2014-01-20 11:17:35 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

UVa 同时被 2 个专栏收录

54 篇文章

订阅专栏

AD Hoc

12 篇文章

订阅专栏

本文介绍了一个基于C++的任务调度算法实现。通过结构体定义任务，并使用比较函数对任务按结束时间进行排序。程序中实现了输入任务起始时间和结束时间的功能，并通过计算得到每个任务的完成时间，最终输出每一轮调度的最大结束时间。

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

#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cctype>
#include <cstdlib>
#include <iostream>
using namespace std;
struct P {
	int a, b;
}job[1010];
bool cmp (P a, P b) {
	return a.b > b.b;
}
int main() {
	int N, now = 0;
	while (scanf("%d", &N) != EOF) {
		if (N == 0) break;
		for (int i = 0; i < N; ++ i) {
			scanf("%d%d", &job[i].a, &job[i].b);
		}
		sort(job, job + N, cmp);
		int s = 0, e = 0;
		for (int i = 0; i < N; ++ i) {
			s += job[i].a; e = max(e, s + job[i].b);
		}
		printf("Case %d: %d\n", ++ now, e);
	}
}