洛谷P1223 排隊接水

這裡主要想記一下強制型別轉換可能也需要浪費時間？

一開始我是把sum定義為 int型別，下面的double s2=(double)sum/n;有兩組資料死活跑不過，也不知道為啥，希望路過的大佬能給小弟看看。

方法1：定義兩個陣列，乙個存資料，乙個存編號。

#include

using
namespace std;
int a[
1007
],b[
1007];
intmain()
for(i=
1;i<=n-
1;i++)}
}for
(i=1
;i<=n;i++
) cout
1;i<=n;i++
)double s2=sum/n;
cout
)
}

#include

using
namespace std;
struct tia[
1007];
bool
cmp(ti a,ti b)
intmain()
sort
(a+1
,a+1
+n,cmp)
;for
(i=1
;i<=n;i++
) cout
1;i<=n;i++
)double s2=sum/n;
cout
)
}

洛谷 P1223 排隊接水

這一題是貪心來求解問題，讓小的在前面，大的在後面，就是貪心下的最優解 這裡使用一下priority queue優先佇列在做，這個是stl容器 下面是 include include include include include using namespace std typedef pair in...

洛谷 P1223 排隊接水

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

洛谷 P1223 排隊接水（貪心）

有n個人在乙個水龍頭前排隊接水，假如每個人接水的時間為ti請程式設計找出這n個人排隊的一種順序，使得n個人的平均等待時間最小。標準的貪心，將接水時間最短的排在最前面即可。include using namespace std define int long long define ios ios s...