問題描述
　　有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1、t2………..tn為整數且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？
輸入格式
　　第一行n，r (n<=500,r<=75)
　　第二行為n個人打水所用的時間Ti (Ti<=100)；
輸出格式
　　最少的花費時間
樣例輸入
3 2
1 2 3
樣例輸出
7

#include <iostream> #include <cstring> #include <algorithm> using namespace std; int main(){int n,r;//n：人數，r：水龍頭個數 cin>>n>>r;int a[100];for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+n+1);//要使每個人平均等待時間最小,接水時間小的排在前面//水龍頭int tap[100];//記錄每個水龍頭的時間，下標是不同的水龍頭，元素是時間 memset(tap,0,sizeof(tap));int j=1; int sum=0;//總時間 for(int i=1;i<=n;i++){if(j==r+1) j=1;//水龍頭的個數少于j，從第一個水龍頭開始 tap[j]+=a[i];// 這個人在這個水龍頭花去的時間 sum+=tap[j];//總時間（包含了一個人等待另一個人接水的時間 ）//對每個接水時間T進行累加是下一個人的等待時間。對每個等待時間進行累加是總等待時間j++;}cout<<sum<<endl;return 0; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的（贪心1）排队接水的全部內容，希望文章能夠幫你解決所遇到的問題。

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