poj2573Bridge（过桥问题）

链接

A,B为最快和次快

有两种方式可以使c,d过桥

一是a与c一起走，a回来接d再与d一起走，一直到对岸人为0为止

而是 a与b一起走 a回来送灯 c与d一起走 b回来送灯 重复此过程。

只剩2人时  直接过桥

3 人时  A回来送灯 ac走 a回来送灯 ab走

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 #include<vector>
 #include<cmath>
 #include<queue>
 #include<set>
 using namespace std;
 #define N 1010
 #define LL long long
 #define INF 0xfffffff
 const double eps = 1e-;
 const double pi = acos(-1.0);
 const double inf = ~0u>>;
 int a[N];
 int main()
 {
     int i,n;
     while(cin>>n)
     {
         for(i = ; i <= n;i++)
         cin>>a[i];
         if(n==)
         {
             cout<<a[]<<endl;
             cout<<a[]<<endl;
             continue;
         }
         sort(a+,a+n+);
         int g = n;
         int ans = ;
         while(g>)
         {
             int s = min(a[g]+a[g-]+*a[],a[]*+a[g]+a[]);
             ans+=s;
             g-=;
         }
         if(g==)
             ans+=a[]+a[]+a[g];
         else if(g==)
             ans+=a[];
         cout<<ans<<endl;
         g = n;
         while(g>)
         {
             int s = a[g]+a[g-]+*a[];
             if(s>a[]*+a[g]+a[])
             printf("%d %d\n%d\n%d %d\n%d\n",a[],a[],a[],a[g-],a[g],a[]);
             else
             printf("%d %d\n%d\n%d %d\n%d\n",a[],a[g],a[],a[],a[g-],a[]);
             g-=;
         }
         if(g==)
         printf("%d %d\n%d\n%d %d\n",a[],a[g],a[],a[],a[]);
         else if(g==)
         printf("%d %d\n",a[],a[]);
     }
     return ;
 }