问题标题: 酷町堂:知道洛谷私聊

0
0
已解决
蒋鑫瑞
蒋鑫瑞
初级守护
初级守护

经过仔细思考,卡卡西终于编程完成了Semanda 老师布置的任务,心里可高兴了,心想:嗯,今天一开始就做了一件有意义的事情呢。卡卡西伸了一个大大的懒腰,看看时间,快11 点了,妈妈要烧饭了,这时妈妈的声音从厨房里传来,“卡卡西,快帮妈妈去买袋糖,家里糖没啦……”,卡卡西拿了5 美元,快步跑下楼,去了楼下的超市,从货架上找到了糖,来到收银台前准备付账,抬头一看,哎呀,只有一个收银台开放,卡卡西的前面已经排了很多人呢,都是熟悉的邻居叔叔阿姨。每个人手里的东西都不一样多,有人手里只有一瓶果汁,有人买了满满一推车物品,“天啊,这要排到什么时候啊?”,小朋友们,为了让所有人平均等待最小,卡卡西可以早点到家,你们有办法解决这个问题吗?
在超市的收银处有N 位顾客在排队等着付款,他们的编号依次为1,2,…,N。由于每个顾客所购的商品不同,因此付款时所需的等待时间也就不一样。假设给出这N 个人每个人单独付款所需的时间,请编程找出这N 个人排队的一种顺序,使得所有人平均等待时间最少。

我叫jxr_jxr

蒋鑫瑞在2024-10-02 11:51:29追加了内容

或QQ

QQ 3929655362


0
我要回答