问题标题: 酷町堂:嘿嘿嘿

0
0

0
已采纳
蔡乐毅
蔡乐毅
高级光能
高级光能

先排序

  • for(int i=1;i<=2;i++)
    • f[i]=a[i];
  • for(int i=3;i<=n;i++){
    • minn=0x3f3f3f;
    • for(int j=1;j<=2;j++){
      • if(f[j]<minn){
        • minn=f[j];
        • pos=j;
      • }
    • }
    • sum+=f[pos];
    • f[pos]+=a[i];
  • }
  • 最后sum+=a[1~n]
0
沙宸安
沙宸安
高级启示者
高级启示者

正解:

简简单单的模拟算法,让时间花的少的人先接,如果接完了,就给下一个人接。

我要回答