运送马匹

运送马匹
有1个人，要把n匹马从A村运往B村。
初始时，人和马都在A村。每次骑1匹马牵1匹马，回来时骑1匹马。
已知每匹马从A村到B村需要的时间（数字越大越慢）
两匹马同行时只能迁就较慢者。
求所有马匹都运到B村的最小的运输时间（此时，人和马都在B村）。
程序首先输入一个整数n(n<100)，表示有n匹马。
接着是n行整数，表示马从A村到B村的所用的分钟数（小于1000）
程序输出：1个整数，表示所有马匹均运到B村的最小总耗时。
例如，
输入：
3
1
2
4
程序应输出：
7
输入：
4
1
4
2
5
程序应该输出：
12
对于编程题目，要求选手给出的解答完全符合ANSI C++标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。
代码中允许使用STL类库，但不能使用MFC或ATL等非ANSI c++标准的类库。例如，不能使用CString类型（属于MFC类库）。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意选择自己使用的编译环境。

开始想有两种方法，用一匹最快的马来回运送所有的马，显然加起来时间太长。第二种，先依照所用时间长短排序，用第一快与第二快的马来回运送，一二匹马先行，骑回来一匹后（骑过去的任意一匹马），最慢的两匹马在由A去B，在骑着第一快或第二快的马回来，为一轮，此时最慢的两匹马已经运到对面。当剩下两匹马的时候，毋庸置疑，时间要加上第二快的那一匹马所用时间，当剩下三匹马的时候，用最快的马来回运送这两匹马所用的时间最短，这是要注意的地方。

#include<iostream>  
#include<algorithm>  
using namespace std;

int *a, time = 0;

void Turn(int n)   //每结束一轮，最慢的两匹马被送到对面
{
    if (n == 2)
        time =time + a[1]; //剩下两匹马的时候
    else if (n == 3)
        time = time + a[0] + a[1] + a[2];  //剩三匹马的时候，用最快的马来回运送时间最短
    else
    {
        time = time + a[0] + 2 * a[1] + a[n - 1];  //每一轮结束公式
        Turn(n - 2);
    }
}

int main()
{
    int i,n;
    cin>>n;
    a = new int[n];
    for (i = 0; i<n; i++)
        cin>>a[i];
    sort(a, a + n); //sort第三个参数为空时，默认为从小到大排序
    Turn(n);
    cout<<time;
    system("pause");
    return 0;
}