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

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

總結(jié)

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

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