超級簡單的一道貪心題，由於乙個正在接水的人會影響到所有還沒有接水的人，所以我們只需要貪心一下讓需要時間少的人優先接水就好了。排一下序然後求乙個字首和即可。n n
個人一起排隊接水，第
i' role="presentation">i
i個人需要b[i]b
[i
]的時間來接水。
1<=
n<=
1000
1<=
n<=
1000
0<=b[
i]<=
1000
0<=b[
i]
<=
1000
同時只能有乙個人接水，正在接水的人和沒有接水的人都需要等待。
完成接水的人會立刻消失，不會繼續等待。
你可以決定所有人接水的順序，並希望最小化所有人等待時間的總和。
關鍵**：
for(i=1;i
<=n;i++)
sort(time+1,time+1+n);
for(i=1;i
<=n;i++)
for(i=1;i
<=n;i++)
51nod排隊接水
n個人一起排隊接水，第i個人需要b i 的時間來接水。1 n 1000 0 b i 1000 同時只能有乙個人接水，正在接水的人和沒有接水的人都需要等待。完成接水的人會立刻消失，不會繼續等待。你可以決定所有人接水的順序，並希望最小化所有人等待時間的總和。input 第一行乙個整數n 接下來n行，每行...
貪心演算法 51nod排隊接水
n個人一起排隊接水，第i個人需要b i 的時間來接水。1 n 1000 0 b i 1000 同時只能有乙個人接水，正在接水的人和沒有接水的人都需要等待。完成接水的人會立刻消失，不會繼續等待。你可以決定所有人接水的順序，並希望最小化所有人等待時間的總和。收起第一行乙個整數n 接下來n行，每行乙個整數...
51Nod 2133 排隊接水 貪心
題目 n個人一起排隊接水，第i個人需要b i 的時間來接水。1 n 1000，0 b i 1000。同時只能有乙個人接水，正在接水的人和沒有接水的人都需要等待。完成接水的人會立刻消失，不會繼續等待。你可以決定所有人接水的順序，並希望最小化所有人等待時間的總和。輸入 第一行乙個整數n，接下來n行，每行...