UVa 11729-突击战

        有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;
}


发布了4 篇原创文章 · 获赞 0 · 访问量 1657
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览