摘要： 原题链接思路：首先将最慢的两个弄过去。两种方案：1、A1带A2过去，A1回来，An带An-1过去，A2回来。用时T=A1+An+2*A2；2、A1带An过去，A1回来，A1带An-1过去，A1回来。用时T=An+An-1+2*A1；采用两者中用时较少的方案#include #include int a[1001];int min(int n){ int t1 = a[1] + a[n] + 2 * a[2], t2 = a[n] + a[n - 1] + 2 * a[1]; if(t1 <= t2) return t1; return t2;}int cmp(const void *a, 阅读全文