每日一题(01.09)

Description:

小明新开了一家馅饼店。由于店的规模和设备数量有限,小明每次只能制作一个馅饼,耗时3分钟。每天开始营业时,馅饼库存量为0,有M个顾客同时走进来没人点了一个馅饼,每个顾客等待的时间分别为Wi(1<=i<=M)。现在小明决定,如果一个顾客拿到馅饼的时间没有超过他的等待时间则按原价收钱;如果一个顾客拿到馅饼的时间比他的等待时间晚三分钟或以内则少收他1毛钱,晚6分钟或以内则少收2毛钱,晚9分钟或以内就少收3毛钱,以此类推。请你编程设计一个方案使小明损失最少。

Input:

第一行一个整数M,
第二行M个非负整数Wi。

Output:

按照上餐顺序输出顾客编号,空格隔开,尽量使编号较小的顾客在前。

Sample Input:

3
7 4 5

Sample Output:

2 1 3
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值