題目描述
有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1、t2…………tn為整數且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？

數據規模和約定
其中80%的數據保證n< =10

輸入
第一行n，r (n< =500,r< =75)
第二行為n個人打水所用的時間Ti (Ti< =100)；
輸出
最少的花費時間
樣例輸入
3 2
1 2 3
樣例輸出
7
思路：這個問題，求的是最少花費的時間，等于接水的時間+等待的時間。接水的時間是固定的，我們要求最少的花費時間，只需要最小化等待時間就可以了，這樣就變化為上一篇博客的題目打水問題
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=1e3+100; int a[maxx]; vector<int> p[maxx]; int n,m;int main() {scanf("%d%d",&n,&m);ll Sum=0;for(int i=1;i<=n;i++) scanf("%d",&a[i]),Sum+=a[i];sort(a+1,a+1+n);int tx=0;for(int i=1;i<=n;i++){p[tx].push_back(a[i]);tx=(tx+1)%m;}ll ans=0;for(int i=0;i<m;i++){if(p[i].size()){ll sum=0;for(int j=0;j<p[i].size()-1;j++){sum+=p[i][j];ans+=sum;}}}cout<<ans+Sum<<endl;return 0; }

簡單一變就變成了另外一道題目。
努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的[蓝桥杯][算法提高VIP]排队打水问题(贪心)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。