2015-11-11 hdu新生赛 A题(AC)
来源:互联网 发布:关闭淘宝客佣金代扣款 编辑:程序博客网 时间:2024/05/22 06:46
Problem A
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 155 Accepted Submission(s) : 39
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
L最近在工大外面开了一个小超市。由于该超市物美价廉,且服务态度热情,因此刚开业就十分火爆。可是,这个超市目前只有两个收银台,以至于最近经常有顾客抱怨等待交款的时间太长。
这个超市目前暂时没有办法增加新的收银台,因此,L想通过别的办法缓解这个问题。现在,假设有N个顾客在等待交款。显然,前两个顾客可以马上得到服务,而后面的就得排队等候。L想重新调整一下两支队伍,使得这N个顾客们的平均等待时间最小。假设这N个顾客交完费之前不会来新的顾客。请你帮他完成这个任务。
这个超市目前暂时没有办法增加新的收银台,因此,L想通过别的办法缓解这个问题。现在,假设有N个顾客在等待交款。显然,前两个顾客可以马上得到服务,而后面的就得排队等候。L想重新调整一下两支队伍,使得这N个顾客们的平均等待时间最小。假设这N个顾客交完费之前不会来新的顾客。请你帮他完成这个任务。
Input
本题有多组数据。每组数据占两行,第一行是一个正整数N(N <= 1000),代表等待交款的顾客的数量。第二行有N个正整数,代表这N个顾客交款所需时间(这可以由顾客们购买的东西的数量推出),单位是秒。
Output
对于每组数据,请把这N个顾客安排到这两个队列中,使得这N个顾客的平均等待时间最小。一个顾客的等待时间指顾客从排队开始,到开始交款所需时间,而不算交款的时间。你只需输出一个浮点数,代表这些顾客的平均等待时间。单位是秒,精确到小数点后3位。
Sample Input
616 15 12 14 13 22
Sample Output
13.167
-----------------------------------------------------------------------------------------------------------------------------------------
1.n个数升序排列后,按顺序存在数组中(由于等待时间为每列1号不等待,每列最后等待最多,所以把最大的放在末尾)
a[0]=12;a[2]=14;...
a[1]=13;a[3]=15;...
2.顾客数量要分奇偶讨论
3.a[2]等待时间为a[0],a[4]等待时间为a[0]+a[2]...
a[3]等待时间为a[1],a[5]等待时间为a[1]+a[3]...
(ps:考试交了5发wa,都是弱智错误)
代码如下:
#include <stdio.h>#include <string.h> int main(){int n,s1,s2,t1,t2,i,j,k,t;double x;int a[1005];while(scanf("%d",&n)!=EOF){s1=0;s2=0;t1=0;t2=0;for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++)for(j=0;j<n-i-1;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}if(n%2==0) {for(j=0;j<=n-4;j=j+2){s1+=a[j];t1+=s1;}for(k=1;k<=n-3;k=k+2){s2+=a[k];t2+=s2;}x=(t1+t2)/(double)n;printf("%.3lf\n",x);}if(n%2==1) {for(j=0;j<=n-3;j=j+2){s1+=a[j];t1+=s1;}for(k=1;k<=n-4;k=k+2){s2+=a[k];t2+=s2;}x=(t1+t2)/(double)n;printf("%.3lf\n",x);}}return 0;}
本人大一刚接触ACM,方法可能不是很好,希望大神们指点,不喜勿喷。
0 0
- 2015-11-11 hdu新生赛 A题(AC)
- 2015-11-11 hdu新生赛 C题(结束后一发AC)
- 2015-11-11 hdu新生赛 E题(结束后一发AC)
- 2015-11-11 hdu新生赛 F题(结束后一发AC)
- HDU ACM 11 2034 人见人恨的A-B(此题题目有问题,不要纠结代码为何可以AC)
- hdu 2015新生赛 —— 游乐场
- hdu身份证验证(17新生赛)
- 2017hdu新生赛
- 2017hdu新生赛
- 2017hdu新生赛
- 新生赛 2017/11/12
- HDU 11.29 新生赛题解
- HDU 新生赛 一道递推题
- HDU新生赛题解【未完】
- 2015广工新生赛 Problem A: GG和女神
- 2015NCHU第一届ACM新生选拔赛A题题解
- hdu 2015新生赛 —— 搬砖
- HDU 新生赛 油菜花王国(并查集)
- 基于LinkedBlockingQueue源码自我实现阻塞队列
- 好博客要记录:Activity的launchMode分析 及 Intent.FLAG_NEW_TASK详解
- AsyncTask原理详解
- iptables 访问限制
- 快速理解 Phoenix : SQL on HBASE
- 2015-11-11 hdu新生赛 A题(AC)
- NetRotuer之像学单片机一样学linux笔记1.1演示系统
- event() 重载 小心父类同名函数
- Leetcode154: Reorder List
- Android 音乐播放器用到的几个方法解说
- 小项目跟踪记录
- sed命令用于删除
- HTTP GET packet sniffer in Scapy
- hibernate的一对一主键双向映射关系和外键双向映射关系(一)