題目描述
有n個(gè)人排隊(duì)到r個(gè)水龍頭去打水，他們裝滿水桶的時(shí)間t1、t2…………tn為整數(shù)且各不相等，應(yīng)如何安排他們的打水順序才能使他們總共花費(fèi)的時(shí)間最少？

數(shù)據(jù)規(guī)模和約定
其中80%的數(shù)據(jù)保證n< =10

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

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

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。