排队接水

最新推荐文章于 2025-03-29 10:59:17 发布

爱敲代码的小黄

最新推荐文章于 2025-03-29 10:59:17 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： # 数据结构和算法

本文链接：https://blog.csdn.net/qq_40915439/article/details/81740638

数据结构和算法专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种优化排队接水时间的算法，通过排序和计算最小化所有人的等待时间总和。适用于n个人排队接水场景，算法核心在于将接水时间短的人优先安排，以减少总体等待时间。

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

排队接水

n个人一起排队接水，第i个人需要bii的时间来接水。

1 <= n <= 1000

0 <= bii <= 1000

同时只能有一个人接水，正在接水的人和没有接水的人都需要等待。

完成接水的人会立刻消失，不会继续等待。

你可以决定所有人接水的顺序，并希望最小化所有人等待时间的总和。

Input

第一行一个整数n
接下来n行，每行一个整数表示bii

Output

一行一个整数，表示所有人等待时间的总和的最小值

Sample Input

Sample Output

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int n, t, i, j;
    int a[10010];
    scanf("%d", &n);
    memset(a,0,sizeof(a));
    for(i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    for(i = 0; i < n - 1; i++)
    {
        for(j = 0; j < n - 1 - i; j++)
        {
            if(a[j] > a[j+1])
            {
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
    int sum = 0;
    for(i = 0; i < n; i++)
    {
        sum = sum + (n - i) * a[i];
    }
    printf("%d\n", sum);
    return 0;
}