wait.cpp

本程序是关于火车车皮调度问题

#include "stdio.h"
#include "stdlib.h"
#include "fstream.h"
#include "iomanip.h"
int a[1000000];
int cmp(const void *a,const void *b)
{return *(long*)a-*(long*)b;}
int main()
{
	int total,i,sum=0;
	ifstream input("input.txt");
	input>>total;
	for(i=0;i<total;i++)
		input>>a[i];
	qsort(a,total,sizeof(a[0]),cmp);
	for(i=0;i<total;i++)
		sum+=(total-i)*a[i];
	ofstream output("output.txt");
	output << setiosflags(ios::fixed)<<setprecision(2)<<double(sum/total);
	return 0;
}