UVA11729

最新推荐文章于 2023-04-09 11:59:37 发布

键盘上的舞者

最新推荐文章于 2023-04-09 11:59:37 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：水文章标签： ACM UVA

本文链接：https://blog.youkuaiyun.com/libin56842/article/details/8952474

水专栏收录该内容

330 篇文章

订阅专栏

本文介绍了一个基于UVA在线评测系统的编程题解析，该题要求通过任务所需时间和完成时间来计算完成所有任务所需的最短时间。文章提供了一种解决方案，即使用C++实现的结构体排序和最大值更新算法。

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

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829

题意：给出n个部下交待任务所需要的时间和完成任务所需要的时间，求出完成所有任务所需要的总时间数

思路：先建立一个结构体，然后将里面的数据按完成时间的大小排序

#include <stdio.h>
#include <algorithm>
using namespace std;

struct NODE
{
    int wait;
    int work;
} war[1005];

int cmp(NODE x,NODE y)
{
    if(x.work > y.work)
        return 1;
    return 0;
}

int main()
{
    int n,cas = 1;
    while(~scanf("%d",&n),n)
    {
        int i;
        int t,ans = 0,sum = 0;
        for(i = 0; i<n; i++)
            scanf("%d%d",&war[i].wait,&war[i].work);
        sort(war,war+n,cmp);
       for(i = 0;i<n;i++)
       {
           sum+=war[i].wait;
           ans = max(ans,sum+war[i].work);
       }
        printf("Case %d: %d\n",cas++,ans);
    }

    return 0;
}