m0_60635439的博客

原创 PTA 并砖 （C语言实现）

工地上有n堆砖，每堆砖的块数分别是m1​，m2​，……mn​，每块砖的重量都为1，现要将这些砖通过n-1次的合并（每次把两堆砖并到一起），最终合成一堆。若将两堆砖合并到一起消耗的体力等于两堆砖的重量之和，请设计最优的合并次序方案，使消耗的体力最小。测试数据有多组，处理到文件尾；每组测试先输入一个整数n（1≤n≤100），表示砖的堆数。然后输入n个整数，分别表示各堆砖的块数。对于每组测试，在一行上输出采用最优的合并次序方案后体力消耗的最小值。