没考虑n==1的情况，还有没有输出过河的过程。
> #include<iostream>
> #include<vector>
> #include<algorithm>
> using namespace std;
> int main()
> {
>   int n;
>   while (cin>>n)
>   {
>       if (!n) {cout<<0<<endl;continue;}
>       vector<int> t(n);                    //t记录每个人所需要的时间
>       for (int i=0;i<n;i++)
>           cin>>t[i];
>       if (n==1) {cout<<t[0]<<endl;continue;}
>       sort(t.begin(),t.end());             //将个人所需要的时间进行排序
>       int useTime=0;                       //令最快的人耗时a
>       int a=t[0];                          //次快的为b
>       int b=t[1];
>       while (n)
>       {
>           if (n==2) {useTime+=b;n=0;continue;}       //如果只剩2人（最快和次快的剩下）
>           if (n==3) {useTime+=a+b+t[2];n=0;continue;}      //如果只剩3人
>           if (n>=4)                                       //如果剩4人
>           {
>               int y=t[n-2];
>               if (2*b>=a+y) {useTime+=t[n-1]+a*2+y;n-=2;}     //方案1
>               else {useTime+=b*2+a+t[n-1];n-=2;}              //方案2
>           }
>       }
>       cout<<useTime<<endl;
>   }
> }
> 
> 我在ZOJ上不能ＡＣ～～但思路完全是按照书上的.....所有样例都正确....

• 啊 我在ZOJ(没有输出过程的)怎么也过不了~我考虑了n==1,n==0的情况了呀.... (1) sasnzy 2005-08-20 11:44:30