蓝桥杯算法训练：石子游戏（#C语言）

资源限制

时间限制：1.0s   内存限制：256.0MB

---

问题描述

　　石子游戏的规则如下：
　　地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。
　　请问在整个游戏过程中操作的总得分的最大值是多少？

---

输入格式

　　输入数据的第一行为整数n，表示地上的石子堆数；第二行至第n+1行是每堆石子的个数。

输出格式

　　程序输出一行，为游戏总得分的最大值。

---

样例输入

10
5105
19400
27309
19892
27814
25129
19272
12517
25419
4053

样例输出

15212676150

---

数据规模和约定

　　1≤n≤1000，1≤一堆中石子数≤50000

---

这道题目同样要注意数据溢出问题（测试数据会给的非常大） 

代码：

#include<stdio.h>
void paixu(long long number[1000], int n); //给数组排序 
void JS(long long number[1000], int n);//计算得分 
int main(){
	int  i, j;
	int n;
	long long number[1000];
	scanf("%d",&n);
	for(i = 0; i < n; i++){
		scanf("%lld",&number[i]);
	}
	JS(number, n);
return 0;
} 

void paixu(long long number[1000], int n){
	int i, j, max;
	for(i=0;i<n-1;++i){                 
    for(j=0;j<n-i-1;++j)
    {
       	if(number[j] > number[j+1])
       	{
            max = number[j];
            number[j] = number[j+1];
           	number[j+1] = max;
       	}
    }

	}
}

void JS(long long number[1000], int n){
	int i, j;
	long long result;
	result = 0;
	paixu(number, n);
	for(i = n - 1; i >= 1; i--){
		result = result + ((number[i] + 1) * (number[i-1]+1));
		number[i - 1] = number[i - 1] + number[i];
	}
	printf("%lld",result); 
}

有问题留言嗷 QAQ