19 排隊打水問題
問題描述 :
有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1、t2…………tn為整數且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？
輸入說明 :
第一行n，r (n<=500,r<=75)
第二行為n個人打水所用的時間ti (ti<=100)；
輸出說明 :
最少的花費時間
輸入範例 :
3 21 2 3
輸出範例 :
#include
#include
"stdio.h"
using namespace std;
int a[
501]=;
int v[
501]=;
intmain()
sort
(a,a+n)
;//小到大排序
for(i=
0;i)printf
("%d\n"
,sum)
;return0;
}
2030 排隊打水問題
time limit 3 second memory limit 2 mb 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1，t2，tn為整數且各不相等，應如何安排他們的打水順序才能使他們花費的總時間最少。輸入檔案兩行 第一行輸入打水人數n，水龍頭數r。用空格隔開 第二行依次輸入n個人的打水時...
2030 排隊打水問題
time limit 3 second memory limit 2 mb 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1，t2，tn為整數且各不相等，應如何安排他們的打水順序才能使他們花費的總時間最少。輸入檔案兩行 第一行輸入打水人數n，水龍頭數r。用空格隔開 第二行依次輸入n個人的打水時...
貪心1 排隊打水問題
一 心得 二 題目及分析 題目意思 有n個人在乙個水龍頭前排隊接水，假如每個人接水的時間為ti，請程式設計找出這n個人排隊的一種順序，使得n個人的平均等待時間最小。分析 看題目意思,要使每個人平均等待時間最小,當然是接水時間小的排在前面了，因此解法如下。1 讀入n個人接水時間。2 對等待時間a陣列進...