花落的新手算法（C语言代码）

解题思路:


进行从大到小排序，然后在把后两项加起来，不断往前移，然后sum记录和。


注意事项:





参考代码:

#include<stdio.h>

#define AUM(x,y) {int t;t=x;x=y;y=t;}   //宏定义，交换数值.

int main()

{

int n,i,sz[100],j,sum=0,t;

scanf("%d",&n);

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

scanf("%d",&sz[i]);

for(t=n-1;t>=1;t--)

{

for(i=0;i<n;i++)   //每次计算之前都要进行排序，然后把对应位置的两个数加起来。

for(j=0;j<n-1;j++)

if(sz[j+1]>sz[j]) AUM(sz[j+1],sz[j]);

sz[t-1] = sz[t-1]+sz[t];

sum+=sz[t-1];

}

printf("%d",sum);

return 0;

}

运行已通过。