蓝桥杯之贪心 Huffuman

题目是这样的：

1.本题需要使用的是贪心算法：

- 贪心算法的基本概念：
所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。
所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。
- 基本思路
1.建立数学模型来描述问题。
2.把求解的问题分成若干个子问题。
3.对每一子问题求解，得到子问题的局部最优解。
4.把子问题的解局部最优解合成原来解问题的一个解。
- 实现框架
从问题的某一初始解出发；
while （能朝给定总目标前进一步）
{
利用可行的决策，求出可行解的一个解元素；
}
由所有解元素组合成问题的一个可行解；
如下为代码：

#include
void sork(int n,int arr[])
{
    int i=0,j=0,t=0;
    for(i=0; ifor(j=0; j1; j++)
        {
            if(arr[j+1]>arr[j])
            {
                t=arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=t;
            }
        }
    }
}
int main()
{
    int i=0,j=0,n=0,t=0;
    int arr[1000];
    int min1=0,min2=0;
    int cost=0;
    scanf("%d",&n);
    for(i=0; i"%d",&arr[i]);
    }
    i=n-1;
    while(i>0)
    {
        sork(n,arr);
        min1=arr[i];
        min2=arr[i-1];
        cost+=(min1+min2);
        arr[i-1]=min1+min2;
        i--;
    }
    printf("%d",cost);
    system("pause");
    return 0;
}

结果图：