问题标题: 酷町堂:4186

0
0
已解决
胡钰妍
胡钰妍
资深光能
资深光能

#include<iostream>

#include<algorithm>

using namespace std;

int n,a[105],sum,ans;

int main(){

cin>>n;

for(int i=1;i<=n;i++){

    cin>>a[i];

}

sort(a+1,a+1+n);

for(int i=2;i<=n;i++){

    sum+=a[i-1];

    ans+=sum;   

}

cout<<ans;

return 0;

}

找错!!


0
已采纳
朱优扬
朱优扬
中级天翼
中级天翼

输入n

循环(int i=1;i<=n;i++)

    输入a[i];

快排(a+1,a+1+n);//#include <algorithm>

w1=a[1];

sum加w1;

w2=a[2];

sum加w2;

循环(i从3到n){

    如果(w1小于w2){

        w1加a[i];

        sum加w1;

    }

    否则{

        w2加a[i];

        sum加w2;

    }

}

输出sum;

(虽然我没学到,但这种题我还是会一点的……)

0
汪恺恒
汪恺恒
中级启示者
中级启示者

这题说有两个水龙头,所以和1453差不多

核心

外层循环遍历1~n

int pos,minn=100000;
        for(int j=1;j<=2;j++){
            if(s[j]<minn){
                pos=j;
                minn=s[j];
            }
        }
        s[pos]+=a[i];
        ans+=s[pos];

最后输出ans

0
杜智宸
杜智宸
中级光能
中级光能

课后测改一改

杜智宸在2021-02-08 11:07:14追加了内容

所有m改成2

0
我要回答