啊～啊～,麻婆豆～腐,麻婆豆～腐～

麻婆豆腐是小奏最爱的食物，为了做出最上等的麻婆豆腐，小奏准备了若干上等的食材，并且获得了传说中的麻婆豆腐的料理方法：每次将两种食材合二为一，成为一种新的食材，直到所有的食材都合并到一起，传说中的麻婆豆腐就做成了！
然而，每种食材都有不同的料理难度，每次料理两种食材所需的时间是两种食材料理难度相加；而合二为一的新食材料理难度也是两种食材的料理难度相加。
输入要求
数据有多组输入，第一行输入一个整数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];
}
}
}
}

啊～啊～,麻婆豆～腐,麻婆豆～腐～相关推荐

【weJudge】1107. [ACM][2014新生赛重现][现场]啊～啊～,麻婆豆～腐,麻婆豆～腐～
麻婆豆腐是小奏最爱的食物,为了做出最上等的麻婆豆腐,小奏准备了若干上等的食材,并且获得了传说中的麻婆豆腐的料理方法:每次将两种食材合二为一,成为一种新的食材,直到所有的食材都合并到一起,传说中的麻婆豆 ...
糖豆人android,糖豆人免费版
糖豆人是一款非常沙雕又可爱的闯关类游戏,游戏画风非常的可爱,游戏模式属于那种多人竞技闯关的模式,在这途中你可以捣乱,也可以为了第一而向前冲,更是有着团队合作模式,总能发生一些啼笑皆非的事情,非常的有趣 ...
吃豆人 html5 倒计时,颠覆传统吃豆人(炫光吃豆人)创意攻略.doc
颠覆传统吃豆人<炫光吃豆人>创意攻略 <炫光吃豆人>游戏画面 <炫光吃豆人> 这款游戏,以一种多彩的霓虹灯一般的色彩效果,来展示游戏的画面.散发着各种色光芒的小光点 ...
青龙面板宠汪汪开启自动更换京豆，让京豆再上一个台阶
近期的豆豆实在少,看了下宠汪汪的积分蛮多了,索性开启自动换京豆,美滋滋! 其实很简单,只是很多朋友不知道. 如图,这里添加环境变量JD_JOY_REWARD_NAME,值设置20或者500,20就是自 ...
php框架猪婆,猪婆塘_三湖文学社_新高淳论坛 - Powered by Discuz!
猪婆塘椭圆形,一头略尖,这是躺卧着的猪婆的形状.猪婆在过去的农村里极常见,东拱拱,西拱拱,哼哩哼哩的,后面拖着一窝小猪仔.我们村当中有一块低洼平坦的公共场地,形状像猪婆,村里人就叫这地为" ...
~ 如何用C++自制一个日麻游戏 ~（一）大体框架构建 § 2 数据结构
导入有了整个游戏的流程构想,就需要把它写进类里,但要清楚类的互相包含关系正题以下树状图写出了互相包含的关系: Maj_system 是整的一局游戏,从洗牌发牌,到荣和算点,包含了四家(Oppon ...
概率DP，递推（麻球繁殖，UVA 11021）
能想到是概率DP,但是定义状态dp[i][j]第i天剩j个麻球.然后麻球数量可能会繁殖到非常多,状态太多数组开不下,然后就不会了. 感觉自己总是轻易就放弃了,还是应该再思考一下,一般遇到这种想到DP但 ...
包租婆再也不用为了收租、欠租而到处奔波了
年底了,总会看到很多穿着拖鞋,穿着民工服,手拿一大串钥匙的人穿梭于大街小巷.这些人虽然其貌不扬,但却有一个令人羡慕的称谓,包租婆!.包租婆不但要到处收租,还常常需要带租客看房,四处奔波.要是租客搬走, ...
野三坡小麻核桃大文化
麻核桃又称耍核桃,也叫"文玩核桃",古时称"揉手核桃".揉麻核桃能延缓机体衰老,对预防心血管疾病.避免中风有很大作用.特别是一些长期从事案头工作的人群,把玩麻核 ...

啊～啊～,麻婆豆～腐,麻婆豆～腐～

啊～啊～,麻婆豆～腐,麻婆豆～腐～相关推荐

最新文章

热门文章