swust oj72: Optimal Services

#include <stdio.h>

int t[10000009];

int main()
{
	int n,sum=0;
	int temp;
	int ccq=0;
	double avet;
	scanf("%d",&n);
	for(int n1=0;n1<n;n1++){    //输入这些人所需等待时间
		scanf("%d",&t[n1]);
	}
///
	for(int i=0;i<n;i++){        //先把这些人所需等待时间(从小到大)排好序
		for(int j=i+1;j<n;j++){
			if(t[j]<t[i]){
				temp=t[j];
				t[j]=t[i];
				t[i]=temp;
			}
		}
	}
///
	for(int n1=0;n1<n;n1++){
		ccq+=t[n1];        //当前客户所需等待时间(第一个顾客服务时间结束后 第二个顾客服务时间应该算上第一个顾客的服务时间和自己本身的服务时间)
		sum+=ccq;          //用sum来存储当前客户实际所需等待时间
	}
	
	avet=1.0*sum/n;
	printf("%.2lf\n",avet);

return 0;

}