排队问题

【题目描述】

在一个医院B 超室，有n个人要做不同身体部位的B超，已知每个人需要处理的时间为ti，（0）,请求出一种排列次序，使每个人排队等候时间总和最小。

输入数据：第1行一个正整数n（你<=10000》，第2行有n

个不超过 1000的正整数ti.

输出要求：n个人排队时间最小总和。

输入输出样例

输入：4

5 10 87

输出：

67

#include
using namespace std;
int a[10000];
void quicksort(int ,int );
int main()
{
	int n;
	cin>>n;
	int temp;
	temp = n;
	int sum = 0;
	int i = 0;
	while(n)
	{
		cin>>a[i];
		i++;
		n--;
	}
	quicksort(0,temp-1);
		
	
	
	for(i = 0; iright)
		return;
	temp = a[left];
	i = left;
	j = right;
	while(i!=j)
	{
		while(a[j]>=temp && i