jzxx1176买蛋糕

题目描述
今天是路路的生日，生日蛋糕自然是少不了。路路的朋友们一起去蛋糕店来买蛋糕，可是等一行人到了蛋糕店之后，发现那里是人山人海啊-_-。这下可把店家给急坏了，因为人数过多，需求过大，所以人们要等好长时间才能拿到自己的蛋糕。由于每位客人订的蛋糕都是不同风格的，所以制作时间也都不同。老板为了最大限度的使每位客人尽快拿到蛋糕，因此他需要安排一个制作顺序，使每位客人的平均等待时间最少。这使他发愁了，于是他请你来帮忙安排一个制作顺序，使得每位客人的平均等待时间最少。

输入
输入有两行。第一行是一个整数n，表示有n种蛋糕等待制作。第二行有n个数，第i个数表示第i种蛋糕的制作时间。

输出
输出包括一行，有n个整数，每2个整数间用空格隔开，是蛋糕的制作顺序，每个数即是蛋糕的编号。

样例输入
2
1 2
样例输出
1 2

来源
路路生日杯

满分代码：
vara,b:array[0..100000]of longint;i,n,j,t:longint;
beginreadln(n);for i:=1 to n dobeginread(a[i]);b[i]:=i;end;for i:= 1 to n-1 dofor j:=1 to n-i doif a[j]>a[j+1] thenbegint:=a[j];a[j]:=a[j+1];a[j+1]:=t;t:=b[j];b[j]:=b[j+1];b[j+1]:=t;end;for i:=1 to n dowriteln(b[i]);
end.

jzxx1176买蛋糕相关推荐

1176: 【入门】买蛋糕
题目描述今天是路路的生日,生日蛋糕自然是少不了.路路的朋友们一起去蛋糕店来买蛋糕,可是等一行人到了蛋糕店之后,发现那里是人山人海啊-_-.这下可把店家给急坏了,因为人数过多,需求过大,所以人们要等好 ...
联合线程（案例顾客买蛋糕：使用join()方法）
运行效果图: 代码: package com.niit.syntronized;/*** @author: Annie* @date:2016年6月15日* @description:线程联合(顾客到 ...
jzxx1177买蛋糕II
题目描述今天是路路的生日,生日蛋糕自然是少不了.路路的朋友们一起去蛋糕店来买蛋糕,可是等一行人到了蛋糕店之后,发现那里是人山人海啊-_-.这下可把店家给急坏了,因为人数过多,需求过大,所以人们要等好 ...
洛谷 P1490 买蛋糕
P1490 买蛋糕题目描述野猫过生日,大家当然会送礼物了(咳咳,没送礼物的同志注意了哈!!),由于不知道送什么好,又考虑到实用性等其他问题,大家决定合伙给野猫买一个生日蛋糕.大家不知道最后要买的蛋 ...
母亲节快到！我打算买个蛋糕，谢谢妈妈，祝妈妈健康、长寿、快乐！！！！！！！！！！！
蛋糕尺寸 8英寸 10英寸 12英寸 14英寸 16英寸 18英寸 20英寸蛋糕直径 20cm 25cm 30cm 35cm 40cm 45cm 50cm 蛋糕重量 2 磅 3 ...
信息学奥赛C++语言：蛋糕
[题目描述] "六一"儿童节就要到了,为了让小朋友们过一个开心愉快的节日,学校打算自制一批香甜可口的蛋糕.做一个蛋糕需要花费4 元钱买鸡蛋,5 元钱买面粉. 现在需要做N 个蛋糕, ...
蛋糕店会员卡充值方案有哪些？
我们家是开蛋糕店的,最近推出了会员模式,但会员充值方案不知道怎么设置,所以请问一下蛋糕店会员卡充值方案有哪些呢? 其实操作的方法非常的简单,就是帮助蛋糕店设计了一个49元会员资格,涉及到一个49块钱的 ...
今天买了iRiver的mp3
下午陪老婆去太平洋数码广场买了iRiver的MP3,180TC,在可以选择的几种内,这个是性价比最高的,基本功能都有了,就是内存太小了,不过估计过一段时间这个就会淘汰成我的了,老婆自己会去升级的. 回 ...
用python画漂亮的生日蛋糕_分享7款简单易学的生日蛋糕，好看又好吃，学会后，再也不用买...
以前的生日蛋糕,真的只是在生日的时候才会吃,而现在不同了,无论是过节,还是纪念日,大家都会买蛋糕来庆祝一番,当然也有人想过自己来做蛋糕,因为这样会显得更有意义,无奈,对于烘焙初学者来说,做一款像样的生 ...

jzxx1176买蛋糕

jzxx1176买蛋糕相关推荐

最新文章

热门文章