uva11729

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

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

0 ·

CC 4.0 BY-SA版权

uva(含LA) 专栏收录该内容

18 篇文章

订阅专栏

本文针对UVA11729题目提供了一种解决方案，通过定义结构体来存储任务的基本时间和交接时间，并使用优先级排序来确定执行顺序，最终计算出最长的任务执行时间。

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

uva 11729

任务执行时间长的先交代


#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>

using namespace std;

#define MAXN (1000+5)

struct node{
    int b, j;
    
    bool operator <(const node &a)const{
         return j > a.j;
    }
};

node per[MAXN];

int main(){
    int n, T = 0;
    while(scanf("%d", &n) && n){
        for(int i = 1; i <= n; i++) scanf("%d%d", &per[i].b, &per[i].j);
        sort(per+1, per+n+1);
        
        int ans = 0, now = 0;
        ans = per[1].b + per[1].j;
        now = per[1].b;
        
        for(int i = 2; i <= n; i++){
            now += per[i].b;
            int add = now + per[i].j;
            if(add > ans) ans = add;
        }
        
        printf("Case %d: %d\n", ++T, ans);
    }
    
    return 0;
}