UVa OJ 11729

最新推荐文章于 2024-12-10 05:00:00 发布

原创最新推荐文章于 2024-12-10 05:00:00 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

Chapter 1 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个使用C语言实现的快速排序算法，并展示了如何利用该排序算法解决特定问题：计算一系列任务在按顺序执行时的最大完成时间。代码中还包含了完整的输入输出流程。

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

#include <stdio.h>
int qsort(int a[],int b[],int s,int t)
{
    int x,i,j,temp;
    if(s>=t) return 0;
    x=b[s];i=s;j=t;
    while(i<j)
    {
          while(b[j]<x&&i<j) j--;
          if(i<j)
          {
              temp=b[i];
              b[i]=b[j];
              b[j]=temp;
              temp=a[i];
              a[i]=a[j];
              a[j]=temp;
          }
          while(b[i]>=x&&i<j) i++;
          if(i<j)
          {
              temp=b[i];
              b[i]=b[j];
              b[j]=temp;
              temp=a[i];
              a[i]=a[j];
              a[j]=temp;
          }
    }
    if(s<=i-1) qsort(a,b,s,i-1);
    if(t>=j+1) qsort(a,b,j+1,t);
    return 0;
}
int main(void)
{
    int n,i,j,a[1010]={0},b[1010]={0},max,time,count=0;
    while(scanf("%d",&n)==1)
    {
        if(n==0) break;
        count++;
        for(i=0;i<n;i++)
            scanf("%d%d",&a[i],&b[i]);
        i=0;j=n-1;
        qsort(a,b,i,j);max=a[0]+b[0];time=0;
        for(i=0;i<n;i++)
        {
            time+=a[i];
            if(time+b[i]>max)
                max=time+b[i];
        }
        printf("Case %d: %d\n",count,max);
    }
    return 0;
}