啊~啊~,麻婆豆~腐,麻婆豆~腐~

麻婆豆腐是小奏最爱的食物,为了做出最上等的麻婆豆腐,小奏准备了若干上等的食材,并且获得了传说中的麻婆豆腐的料理方法:每次将两种食材合二为一,成为一种新的食材,直到所有的食材都合并到一起,传说中的麻婆豆腐就做成了!
然而,每种食材都有不同的料理难度,每次料理两种食材所需的时间是两种食材料理难度相加;而合二为一的新食材料理难度也是两种食材的料理难度相加。
输入要求
数据有多组输入,第一行输入一个整数n(1<=n<=100),表示食材的数量;接下来一行为n个整数ai(1<=ai<=100),表示每种食材的料理难度。以EOF结束。
输出要求
对于每组数据,每行输出一个整数,为最短花费时间。
输入输出
3
1 3 2
5
1 1 1 1 1
1
15
9
12
0

#include <stdio.h>
void paixu(int* a,int n);
int main()
{
int a[102],n,i,j,t,sum,k;
while(~scanf("%d",&n))
{
k=0;sum=0;
for(i=0;i<n;i++)scanf("%d",&a[i]);
for(i=0;i<n-1;i++){
paixu(a,n-k);
a[0]=a[0]+a[1];
sum+=a[0];
a[1]=a[n-1-k];
k++;
}
printf("%d\n",sum);
}

return 0;

}
void paixu(int* a,int n)
{
int i ,j;
for(i=0;i<n-1;i++){
for(j=0;j<n-1-i;j++){
if(a[j]>a[j+1]){
a[j]=a[j+1]=a[j]^=a[j+1];
}
}
}
}

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页