貪心 排序 排隊接水 luogu 1223

2022-08-18 06:27:13 字數 379 閱讀 9574

有n個人在乙個水龍頭前排隊接水,假如每個人接水的時間為ti,請程式設計找出這n個人排隊的一種順序,使得n個人的平均等待時間最小。

注意要開longlong

#include using namespace std;

const int maxn=1005;

typedef long long ll;

struct recorda[maxn];

int n;

inline int read()

while (isdigit(ch))

return w?-x:x;

}bool cmp(record a,record b)

int main()

排隊接水(貪心)

題目描述 有n個人在乙個水龍頭前排隊接水,假如每個人接水的時間為ti,請程式設計找出這n個人排隊的一種順序,使得n個人的平均等待時間最小。冒泡泡 第一行 n n 1000 第二行 第乙個人到第n個人每人的接水時間t1,t2,tn,每個資料之間有乙個空格 第一行 一種排隊順序,即1到n的一種排列 第二...

排隊接水(貪心演算法)

題目描述 有 n 個人在乙個水龍頭前排隊接水,假如每個人接水的時間為 ti,請程式設計找出這 n 個人排隊的一種順序,使得 n 個人的平均等待時間最小。輸入格式 第一行為乙個整數 n。第二行 n 個整數,第 i 個整數 ti 表示第i個人的等待時間 ti。輸出格式 輸出檔案有兩行,第一行為一種平均時...

(貪心1)排隊接水

問題描述 有n個人排隊到r個水龍頭去打水,他們裝滿水桶的時間t1 t2 tn為整數且各不相等,應如何安排他們的打水順序才能使他們總共花費的時間最少?輸入格式 第一行n,r n 500,r 75 第二行為n個人打水所用的時間ti ti 100 輸出格式 最少的花費時間 樣例輸入 3 2 1 2 3 樣...