蓝桥杯基础练习VIP-Huffuman树C++

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

#include<algorithm>

int main()

{

    int n,pay=0;

    int pi[100];

    while(cin>>n&&n){

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

            cin>>pi[i];

        }

        while(n>1){

            sort(pi,pi+n);

            pay+=pi[0]+pi[1];

            pi[n]=pi[0]+pi[1];//需放最后，放最前遍历到i=n最后会取空值

            n--;

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

                pi[i]=pi[i+2];

            }

        }

        cout<<pay<<endl;

    }

    return 0;

}