ZZULIOJ--1273: 进程调度

时间限制: 1 Sec 内存限制: 128 MB
提交: 96 解决: 12
[状态] [提交] [命题人:admin]
题目描述
FUNNYAC这学期选了很多课，其中有一门是操作系统。由于FUNNYAC花了很多时间在ACM上，所以他的很多课都听不懂。有时候甚至逃课（反正也听不懂）。但是，作业还是必须要交的。现在FUNNAYAC碰到了一个问题。由于上课不认真听讲，他无法自己解决这个问题。这个问题是这样的：
进程调度是操作系统的一个非常重要的功能。每一个进程运行时都需要CPU资源。当一个进程占用CPU的时候，其他进程只能等待（等待时间）。只有当这个进程运行完，释放CPU资源后，其他进程才能运行。现在有n个进程需要运行，假设一开始CPU是空闲的。每个进程都有自己的等待时间Ti. 你需要合理地安排这n个进程的运行顺序，使得平均等待时间最小。

输入
输入的第一行是一个整数T，表示有T组数据。每组数据包含一个整数n，接着输入n个数据（n《100000），第i个数表示第i个进程的运行所需要的时间. 输入数据可能是实数。

输出
对于每组数据，输出最小的平均等待时间。结果精确到小数点后3位。

样例输入 Copy
2
5
85 7 12 56 132
6
132 465 4123 77 13 1

样例输出 Copy
52.200
169.500
这个思路比较容易想到，就是先进行排序，然后在将之前所有人的时间相加，就是当前第n个人的等待时间，到最后利用sum除以人数，就是人均等待的时间、

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t ;
	int n,m;
	scanf("%d",&t);
	double sum=0;
	double a[100003];
	double b[100003];
	while(t--){
		scanf("%d",&n);
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		for(int i=0;i<n;i++){
			scanf("%lf",&a[i]);
			b[i]=a[i];
		}
		sort(a,a+n);
		sort(b,b+n);
		for(int i=0;i<n;i++){
			if(i==0)
			{
				b[0]=b[0];

			}
			else 
			b[i]=b[i-1]+b[i];
		}
		for(int i=0;i<n-1;i++){
			sum+=b[i];
		}
		printf("%.3f\n",sum/n);
		sum=0;
		
	}
	return 0;
}