題目描述
有n個人排隊到r個水龍頭去打水,他們裝滿水桶的時間t1、t2…………tn為整數且各不相等,應如何安排他們的打水順序才能使他們總共花費的時間最少?
資料規模和約定
其中80%的資料保證n< =10
輸入第一行n,r (n< =500,r< =75)
第二行為n個人打水所用的時間ti (ti< =100);
輸出最少的花費時間
樣例輸入
3 21 2 3
樣例輸出
總共的時間可以分為每個人打水的時間之和和每個人的等待時間之和,由於每個人的等待時間不是很好直接算出來,我們需要用乙個vector存一下每個水龍頭上接水人員的資訊。這樣就能算了
#include
using
namespace std;
const
int n=
1010
;int a[n]
;vector<
int>vec[n]
;int
main()
long
long ans=0;
for(
int i=
0;i} cout<}
藍橋杯 排隊打水問題
問題描述 有n個人排隊到r個水龍頭去打水,他們裝滿水桶的時間t1 t2 tn為整數且各不相等,應如何安排他們的打水順序才能使他們總共花費的時間最少?輸入格式 第一行n,r n 500,r 75 第二行為n個人打水所用的時間ti ti 100 輸出格式 最少的花費時間 樣例輸入 3 21 2 3 樣例...
藍橋 排隊打水問題 貪心
題目描述 有n個人排隊到r個水龍頭去打水,他們裝滿水桶的時間t1 t2 tn為整數且各不相等,應如何安排他們的打水順序才能使他們總共花費的時間最少?資料規模和約定 其中80 的資料保證n 10 輸入 第一行n,r n 500,r 75 第二行為n個人打水所用的時間ti ti 100 輸出 最少的花費...
藍橋杯 演算法提高 排隊打水問題
問題描述 有n個人排隊到r個水龍頭去打水,他們裝滿水桶的時間t1 t2 tn為整數 且各不相等,應如何安排他們的打水順序才能使他們總共花費的時間最少?輸入格式 第一行n,r n 500,r 75 第二行為n個人打水所用的時間ti ti 100 輸出格式 最少的花費時間 樣例輸入 3 21 2 3 樣...