有n個人排隊到m個水龍頭去打水，他們裝滿水桶的時間t1, t2 , ……, tn為整數且各不相同，應如何安排他們的打水順序才能使他們花費的總時間最少? 只有一組輸入資料哦。
4 2 （ n m ）
2 6 4 5 （t1 t2 …… tn）
23（所有人的花費時間總和）
int a[maxn];//接水的人
int b[maxn];//等待接水的時間
int main()
{ int n,m,i,sum=0;
cin>>n>>m;
for(i=0;i>a[i];
sort(a,a+n);//接水的時間從小到大排序
for(i=0;i
XYNU1248 排隊打水問題（water）
時間限制 1 sec 記憶體限制 128 mb 提交 162 解決 50 您該題的狀態 已完成 提交 狀態 討論版 題目描述 有n個人排隊到m個水龍頭去打水，他們裝滿水桶的時間t1,t2 tn為整數且各不相同，應如何安排他們的打水順序才能使他們花費的總時間最少?只有一組輸入資料哦。輸入 4 2 n ...
排隊打水問題
時間限制 1 sec 記憶體限制 256 mb 提交 1 解決 1 提交 狀態 討論版 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1 t2 tn為整數且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？第一行n，r n 500,r 75 第二行為n個人打水所用的時間ti ti...
排隊打水問題
排隊打水問題 normal time limit 1000ms memory limit 65536k total submit 1262 accepted 450 description 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1 t2 tn為整數且各不相等，應如何安排他們的打水順序才...