排队取水(贪婪)
最编程
2024-10-07 07:10:55
...
有 nn 个人排队到 11 个水龙头处打水,第 ii 个人装满水桶所需的时间是 titi,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小?
输入格式
第一行包含整数 nn。
第二行包含 nn 个整数,其中第 ii 个整数表示第 ii 个人装满水桶所花费的时间 titi。
输出格式
输出一个整数,表示最小的等待时间之和。
数据范围
1≤n≤1051≤n≤105,
1≤ti≤1041≤ti≤104
输入样例:
7
3 6 1 4 2 5 7
输出样例:
56
#include<bits/stdc++.h>//需要开long long
using namespace std;
const int N = 1e5+10;
int n;
int t[N];
long long sum;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>t[i];
}
sort(t+1,t+n+1);
for(int i=1;i<n;i++)
{
sum=sum+t[i]*(n-i);
}
cout<<sum;
return 0;
}
上一篇: 类 031 tau 的位操作
下一篇: 如何仅修改黑曜石图像链接以用于降权
推荐阅读
-
排队取水(贪婪)
-
[代码随机化第 30 天] 贪婪算法第 04 部分
-
华为 OD 机测试 - 间隔交织问题 - 贪婪算法(Python/JS/C/C++ 2024 年 E 卷 200 分) - IX、C++ 算法源代码
-
华为 OD 机测试 - 最长回声字符串 - 贪婪算法(Python/JS/C/C++ 2024 年 E 卷 100 分) - IV.测试案例
-
C 刷新 LeetCode 30 天挑战赛 (V) 贪婪算法
-
2020电视盒子排行榜:小米盒子遭遇gitv没响应,五款“真香”盒子排队上榜
-
我们应该抵制还是接纳人性的弱点,比如虚荣、懒惰和贪婪?
-
排队概念与常见求职面试中的难题探讨
-
秒杀系统如何应对高流量下的并发请求排队优化
-
排队系统Queue Queue