submit page
summary
time limit: 1 sec
memory limit: 128 mb
submitted: 1351
solved: 580
現在有n堆果子，第i堆有ai個果子。現在要把這些果子合併成一堆，每次合併的代價是兩堆果子的總果子數。求合併所有果子的最小代價。
第一行包含乙個整數t（t<=50），表示資料組數。
每組資料第一行包含乙個整數n（2<=n<=1000），表示果子的堆數。
第二行包含n個正整數ai（ai<=100），表示每堆果子的果子數。
每組資料僅一行，表示最小合併代價。
241 2 3 4
53 5 2 1 4
1933
國防科學技術大學第十八屆銀河之光文化節acm程式設計競賽初賽
思路：和poj-3253幾乎一樣，每次尋找最少的兩堆進行合併即可。
#include#include#include#include#includeusing namespace std;
priority_queue ,greater> q;
int main()
while(!q.empty())
cout << ans << endl;
}return 0;
}
合併果子 CSU 1588
現在有n堆果子，第i堆有ai個果子。現在要把這些果子合併成一堆，每次合併的代價是兩堆果子的總果子數。求合併所有果子的最小代價。input 第一行包含乙個整數t t 50 表示資料組數。每組資料第一行包含乙個整數n 2 n 1000 表示果子的堆數。第二行包含n個正整數ai ai 100 表示每堆果子...
CSU 1588 合併果子
現在有n堆果子，第i堆有ai個果子。現在要把這些果子合併成一堆，每次合併的代價是兩堆果子的總果子數。求合併所有果子的最小代價。第一行包含乙個整數t t 50 表示資料組數。每組資料第一行包含乙個整數n 2 n 1000 表示果子的堆數。第二行包含n個正整數ai ai 100 表示每堆果子的果子數。每...
CSU 1588 合併果子 貪心
現在有n堆果子，第i堆有ai個果子。現在要把這些果子合併成一堆，每次合併的代價是兩堆果子的總果子數。求合併所有果子的最小代價。第一行包含乙個整數t t 50 表示資料組數。每組資料第一行包含乙個整數n 2 n 1000 表示果子的堆數。第二行包含n個正整數ai ai 100 表示每堆果子的果子數。每...