2015-11-11 hdu新生赛 A题（AC）

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个顾客交完费之前不会来新的顾客。请你帮他完成这个任务。

Input

本题有多组数据。每组数据占两行，第一行是一个正整数N（N <= 1000），代表等待交款的顾客的数量。第二行有N个正整数，代表这N个顾客交款所需时间（这可以由顾客们购买的东西的数量推出），单位是秒。

Output

对于每组数据，请把这N个顾客安排到这两个队列中，使得这N个顾客的平均等待时间最小。一个顾客的等待时间指顾客从排队开始，到开始交款所需时间，而不算交款的时间。你只需输出一个浮点数，代表这些顾客的平均等待时间。单位是秒，精确到小数点后3位。

Sample Input

6
16 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];
4000
t2+=s2;

}
x=(t1+t2)/(double)n;
printf("%.3lf\n",x);
}

}

return 0;

}

本人大一刚接触ACM，方法可能不是很好，希望大神们指点，不喜勿喷。