51nod排隊接水

2021-08-22 00:24:07 字數 621 閱讀 2411

n個人一起排隊接水，第i個人需要b[i]的時間來接水。

1 <= n <= 1000

0 <= b[i] <= 1000

同時只能有乙個人接水，正在接水的人和沒有接水的人都需要等待。

完成接水的人會立刻消失，不會繼續等待。

你可以決定所有人接水的順序，並希望最小化所有人等待時間的總和。

input

第一行乙個整數n


接下來n行，每行乙個整數表示b[i]
output

一行乙個整數，表示所有人等待時間的總和的最小值
input示例

312


3
output示例

10
貪心入門題，要想時間最少，那就要接水時間短的在前，這樣後面等待的人花費的時間就少，總時間就最少

總人數為n,第i位接水所花費的時間為（n-i+1)*時間值，因為後面有n-i位在等待接水同樣花費同樣的時間值

再加上自己一共為n-i+1位

#include#includeusing namespace std;


int arr[1010];


int main()


cout<} }

51Nod 排隊接水 貪心

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 同時只能有乙個人接水，正在接水的人和沒有接水的人都需要等待。完成接水的人會立刻消失，不會繼續等待。你可以決...

貪心演算法 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行，每行...