uva 10037——Bridge

题意：有一个桥，每次只能两个人拿着手电筒通过然后一个人拿着电筒回来，然后让新人过去，给出每个人的过桥时间，问最后总的最小时间。

思路：贪心。1个人2个人好考虑，排好序，三个人是13，1，12，大于3个人的时候，考虑2i，2，12和1i，1，1i-1的最小值，然后不停－2直到得到可求的范围。

code：

#include <bits/stdc++.h>
using namespace std;

const int M=1005;
int T,n,v[M];
int main()
{
    scanf("%d",&T);
    while (T--){
        scanf("%d",&n);
        for (int i=1;i<=n;i++) scanf("%d",v+i);
        sort (v+1,v+1+n);
        if (n==1){
            printf("%d\n%d\n",v[1],v[1]);
        }else if (n==2){
            printf("%d\n%d %d\n",v[2],v[1],v[2]);
        }
        else {
            int ans=v[2];
            for (int i=n;i>=4;i-=2)
                ans+=min(v[2]*2+v[1]+v[i],2*v[1]+v[i]+v[i-1]);
            if (n&1) ans+=v[3]+v[1];
            printf("%d\n",ans);
            for (int i=n;i>=4;i-=2){
                if (v[2]*2+v[1]+v[i]<2*v[1]+v[i]+v[i-1])
                    printf("%d %d\n%d\n%d %d\n%d\n",v[1],v[2],v[1],v[i-1],v[i],v[2]);
                else  printf("%d %d\n%d\n%d %d\n%d\n",v[1],v[i],v[1],v[1],v[i-1],v[1]);
            }
            if (n&1) printf("%d %d\n%d\n",v[1],v[3],v[1]);
            printf("%d %d\n",v[1],v[2]);
        }
        if (T) puts("");
    }
}