蓝桥杯 运送马匹

标题：运送马匹
  
  有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类库）。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意选择自己使用的编译环境。

分析：一开始我认为用最快的马去运输所有马匹，但是分析第二个例子时，发现我是错的。仔细想后，找到了解法。这道题属于贪心类吧，解答是：用最快的两匹马运输其他马匹，先用两匹最快的马运过去，然后骑回其中一匹马，再然后把最慢的两匹马运过去，最后用先运过的那匹马回来。然后进行递归呗，注意停止条件，当剩下3匹马及以下时，就用最快马运输。

CODE：

#include <iostream>
using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        int sum=0;
        int ma[1005];
        for(int i=0;i<n;i++)
            cin>>ma[i];
        sort(ma,ma+n);
        while(n>=4)
        {
            sum+=ma[1];
            sum+=ma[0];
            sum+=ma[n-1];
            sum+=ma[1];
            n-=2;
        }
        if(n==2)
            sum+=ma[1];
        else
            sum+=ma[0]+ma[1]+ma[2];
        cout<<sum<<endl;
    }
}