原来如此啊，现在终于算出来了
当n为偶数时，总时间为
for(i=n-1;i>1;i=i-2)
s=s+a[i];
s=s+(n/2-1)*a[0]+a[1]*(n-1);
当n为奇数时，总时间为
for(i=n-1;i>1;i=i-2)
s=s+a[i];
s=s+a[0]*n/2+a[1]*(n/2+1);

#include<stdio.h>
int main()
{
    int n,a[100]={0},i,s,j,t;
    printf("请输入过桥人数n：");
    scanf("%d",&n);
    if(n!=0)
    {
        s=0;
    printf("请分别输入n个人的过桥所需时间：\n");
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        for(i=0;i<n;i++)
        {
            for(j=1+i;j<n;j++)
            if(a[j]<a[i])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
        if(n%2==0) 
        {
            for(i=n-1;i>1;i=i-2)
            s=s+a[i];
            s=s+(n/2-1)*a[0]+a[1]*(n-1);
        }
        else
        {
            for(i=n-1;i>1;i=i-2)
            s=s+a[i];
            s=s+a[0]*n/2+a[1]*(n/2+1);
        }
        printf("共需用时%d分钟。\n",s);    
    }
    else printf("输入错误。\n");
}

你说的是对的 我想错了

拿笔算了好久。。总算知道是怎么回事了

交上去总是超时，我就不知道哪里还有问题...

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std ;
const int MAX = 1010 ;
int Speed[MAX] ;
int main()
{
    int pnum , last , total = 0 ;
   
    scanf("%d", &pnum );
    last = pnum - 1 ;
    for( int i=0 ; i != pnum ; ++i )
    {
        scanf("%d", &Speed[i] ) ;
    }

    sort( Speed , Speed + pnum ) ;

    if( pnum == 1 ) cout << Speed[0] << endl ;
    else
    {
        while( last>= 2 )
        {
            if( last >= 3 )
            {
                if( Speed[last-1] + Speed[0] > Speed[1] * 2 )
                    total += Speed[last] + Speed[0] + 2 * Speed[1] ;
                else total += Speed[0] * 2 + Speed[last-1] + Speed[last] ;

                last -= 2 ;
            }
            else if( last == 2 )
            {
                total += Speed[0] + Speed[last];
                break ;
            }
        }

        total += Speed[1] ;

        printf("%d\n", total ) ;
    }
    return 0 ;
}        

[ 本帖最后由 『点点滴滴』 于 2011-11-9 10:45 编辑 ]

尴尬，我表示c++没学过..

题目网址发来

http://acm.

1.最小的两个过河；
2.最小的回来；
3.最大的两个过河；
4.最小的回来；
5.重复1234；
6.过完结束。
解释一下：我估计这种方法是正确的一种；
也就是说让最小的两个反复带手电筒，
比如：四个人那个过河时间分别为1,2,5,10
1      1，2过去；     2分钟
2      1回来；        1分钟
3      5,10过去；     10分钟
4      2回来；        2分钟
5      1，2过去；   2分钟

            合计：17分钟；
楼上前几个算法不太对，这个也不一定，这是我想出的最快的！其余不解释！

测试了一下，还是不对，当4个人过桥：1，6,8,12。如果按照你的程序来算是31秒，但是实际最短时间是28秒