NOJ[1587] 一群不学好的NBUT ACMers竟然作死要去爬山？晚上还困在山上回不去2333而且竟然只有一个手电筒，不是作死是什么

• 时间限制: 1000 ms　内存限制: 65535 K
• 问题描述
• NBUT的ACMers今天兴致勃勃的去爬山，但是由于玩的太兴奋，直到天黑也没到山脚下。
  这时，前面突然出现一座桥，但是他们只有1个手电筒，而且那座桥一次只能容纳两个人同时过去，超过两个人的话，桥就会塌了。
  而且每个人过桥所用的时间也不相同。如果没有手电筒，摸着黑去过桥也会不小心掉下去的。所以快的那个人要等着慢的那个人，而且当两个人拿着手电筒到桥的另一端时，那边的人必须要有一个人拿着手电筒回来。
  因为要急着赶回家，所以他们需要尽可能少的时间到达对岸，你能帮他们想想办法吗？
  
  
• 输入
• 第一行包含一个正整数N(1 <= N <= 1000)表示ACMers的人数。
  接下来一行有N个数，每个数代表第Ai个人过桥所花的整数时间Ti(1 <= Ti <= 1000)。
  
• 输出
• 输出一行，表示最短过桥时间。
  
• 样例输入

• 3
  1 2 3
  4
  1 2 5 10
  

• 样例输出

• 6
  17
  

• 提示

• 6.17我生日，怎么办(╯‵□′)╯︵┻━┻

• 来源

• Hungar

      个人感觉这题很好（果然我们的XX学长是很牛掰的），可惜我只想到一种情况，就是每次把最小的2个送过去，然后最小的回来，再把最大的两个送过去，然后次小的回来，以后的类似，但实际上，还可能是每次用最小的和最大的组合送过去，最小的回来，再把次大的送过去，最小的再回来，我们要在这两种情况下选取小的那种。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>

using namespace std;

int time1[1010];

int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		for(int i=1;i<=n;i++)
		   scanf("%d",&time1[i]);
        sort(time1+1,time1+n+1);
        int t=0;
       	while(n>3)
       	{
        	int temp=min(time1[n]+time1[n-1]+2*time1[1],time1[2]+time1[1]+time1[n]+time1[2]);
       		t+=temp;
       		n-=2;
	    }
        if(n==3)
        {
        	int temp=time1[2]+time1[1]+time1[n];
        	t+=temp;
        }
        else if(n==2)
            t+=time1[2];
        else if(n==1)
            t+=time1[1];
        printf("%d\n",t);
	}
	return 0;
}