UVa 11729-突击战

贪心 专栏收录该内容
1 篇文章 0 订阅

        有n个部下,每个部下需要完成一项任务。第i个部下需要你话B分钟交代任务,然后立刻执行J分钟完成任务。安排交代任务顺序并计算出所有任务完成的最少时间。

   解题思路:执行任务时间长的先安排任务,一个任务安排完就可以安排下一个任务

#include<stdio.h>
#include<algorithm>
using namespace std;
struct p
{
    int B;
    int J;
}a[10005];
bool cmp(p s,p t)
{
    return s.J>t.J;
}
int main()
{
    int n,m=0;
    while(scanf("%d",&n)==1&&n)
    {
        for(int i=0;i<n;i++)
        scanf("%d %d",&a[i].B,&a[i].J);
        sort(a,a+n,cmp);//对执行时间按从大到小排序
        int sum=a[0].B;
        int x=a[0].B+a[0].J;
        for(int i=1;i<n;i++)
        {
            x=max(x,sum+a[i].B+a[i].J);//更新完成任务时间
            sum+=a[i].B;
        }
        m++;
        printf("Case %d: %d\n",m,x);
    }
    return 0;
}


  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值