排队接水

墨蓝 2024-02-18 22:58 17阅读 0赞

排队接水

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

1 <= n <= 1000

0 <= bii <= 1000

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

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

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

Input

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

Output

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

Sample Input

3
    1
    2
    3

Sample Output

10

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

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关排队打水(Java)

排队打水有 n 个人排队到 1 个水龙头处打水，第 i 个人装满水桶所需的时间是 ti，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？输入格式第一

痛定思痛。/ 2024年03月30日 11:31/ 0 赞/ 65 阅读

相关排队接水

排队接水 n个人一起排队接水，第i个人需要bii的时间来接水。 1 <= n <= 1000 0 <= bii <= 1000 同时只能有一个人接水，正在接水的人和没有

墨蓝/ 2024年02月18日 22:58/ 0 赞/ 18 阅读

相关排队论及排队系统优化

\\\纲要排队现象与排队系统; 排队模型与系统参数; 排队系统时间参数分布规律; 排队系统的生灭过程与状态转移方程; 排队系统分析;

以你之姓@/ 2023年10月17日 15:05/ 0 赞/ 155 阅读

相关排序不等式 AcWing 913. 排队打水

排序不等式 AcWing 913. 排队打水原题链接 [AcWing 913. 排队打水][AcWing 913.] 算法标签贪心排序不等式思路

蔚落/ 2023年09月28日 11:03/ 0 赞/ 112 阅读

相关洛谷P1223 排队接水

我不知道为什么我最近喜欢JAVA了…… 韩顺平老师的课真好听呀贪心本章节：排队接水题目描述有 nn 个人在一个水龙头前排队接水，假如每个人接水

淡淡的烟草味﹌/ 2023年07月10日 08:20/ 0 赞/ 19 阅读

相关接水问题——使用优先级队列进行维护

> 问题描述 > 　　学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始接水顺序已经确

矫情吗；*/ 2022年07月24日 04:15/ 0 赞/ 66 阅读

相关 2956 排队问题

题目描述 Description 有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。输入描述 Input Description 一

你的名字/ 2022年06月18日 07:07/ 0 赞/ 197 阅读

相关贪心算法6 排队接水问题

题目描述有n个人排队到r个水龙头去打水，他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同，应如何安排他们的打水顺序才能使他们花费的总时间最少? 只有一组输

小咪咪/ 2022年05月09日 12:56/ 0 赞/ 240 阅读

相关贪心算法5： P1223排队接水

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入

深藏阁楼爱情的钟/ 2022年05月09日 12:38/ 0 赞/ 284 阅读

相关奶牛排队

. 奶牛排队 [ 描述][Link 1] [ 提交][Link 2] [ 自定义测试][Link 3] 【题目描述】：奶牛在熊大妈的带领下排成

梦里梦外;/ 2021年11月04日 22:01/ 0 赞/ 361 阅读