HOJ1941 超市收银问题
来源:互联网 发布:油漆调色软件app 编辑:程序博客网 时间:2024/05/01 13:53
超市收银问题
L最近在工大外面开了一个小超市。由于该超市物美价廉,且服务态度热情,因此刚开业就十分火爆。可是,这个超市目前只有两个收银台,以至于最近经常有顾客抱怨等待交款的时间太长。
这个超市目前暂时没有办法增加新的收银台,因此,L想通过别的办法缓解这个问题。现在,假设有N个顾客在等待交款。显然,前两个顾客可以马上得到服务,而后面的就得排队等候。L想重新调整一下两支队伍,使得这N个顾客们的平均等待时间最小。假设这N个顾客交完费之前不会来新的顾客。请你帮他完成这个任务。
Input
本题有多组数据。每组数据占两行,第一行是一个正整数N(N <= 1000),代表等待交款的顾客的数量。第二行有N个正整数,代表这N个顾客交款所需时间(这可以由顾客们购买的东西的数量推出),单位是秒。
Output
对于每组数据,请把这N个顾客安排到这两个队列中,使得这N个顾客的平均等待时间最小。一个顾客的等待时间指顾客从排队开始,到开始交款所需时间,而不算交款的时间。你只需输出一个浮点数,代表这些顾客的平均等待时间。单位是秒,精确到小数点后3位。
Sample Input
616 15 12 14 13 22Sample Output
13.167
#include <cstdio>#include <algorithm>int q[1010], n, ans;int main(){ while(~scanf("%d", &n)){ for(int i = 0; i < n; i++) scanf("%d", q + i); std::sort(q, q + n); ans = 0; int t = (n + 1) / 2; for(int i = 0; i < n; i += 2) ans += (--t) * q[i]; t = n - (n+1) / 2; for(int i = 1; i < n; i += 2) ans += (--t) * q[i]; printf("%.3lf\n", ans * 1.0 / n); } return 0;}
0 0
- HOJ1941 超市收银问题
- 仿真超市收银系统
- 超市收银系统
- C语言超市收银系统
- 超市收银系统设计思路
- 从超市收银故事看互联网技术
- 从超市收银故事看互联网技术
- WF4.0实战:超市收银软件
- C++ 大作业 超市收银系统
- Qt实现小型的超市收银系统
- 超市收银系统需求分析求指导
- 连锁超市 收银 岗位职责/待遇/环境
- c#练习之超市收银系统
- 基于C#的超市收银管理系统
- C#小项目:模拟超市收银系统
- 超市收银系统(小组实训)
- 从超市收银故事看互联网技术 zt
- 策略模式学习代码(用反射实现超市收银功能)
- MD5 代码
- [学习记录]Unity界面入门---(一)
- Effective C++(六)
- 5.页面用ajax实现简单的连接数据库
- Could not find the main class Program will exit 解决方案解决办法
- HOJ1941 超市收银问题
- Java内存管理:深入Java内存区域
- 在朋友的帮助下,问题解决啦,(接上篇博客)
- Unity界面入门教程
- FZU 2151 OOXX Game
- ZOJ 3755 Mines 回溯+剪枝
- vb.net制作简单的下拉菜单:
- WPF使用本地图片
- CF #234 A. Inna and Choose Options