曹俊-6分.txt

这是很不错的计算机算法

//学号： 041321233 姓名：曹俊
#include <fstream.h>
#include <iomanip.h>

void QuickSort(int *list,int left, int right)
{
	int i,j; 
	int pivot; //分割指针
	int temp; //用于数值交换时的暂存变量
	i=left; j=right+1; //设置i,j分别为数组的左右指针
	pivot=list[left];

	if (i<j)
	{
		do 
		{ 
			do //从左往右找比pivot大的值
			{
				i++;
			} while (list[i]<=pivot&&i<=right);
			do //从右往左找比pivot小的值
			{
				j--;
			} while (list[j]>=pivot&&j>left);
			if (i<j) //交换list[i]，list[j]的值
			{	
				temp=list[i];
				list[i]=list[j];
				list[j]=temp;
			}
		} while (i<j);
		temp=list[left]; //交换list[left]，list[j]的值
		list[left]=list[j];
		list[j]=temp;

	QuickSort(list,left,j-1); //排序左半边
	QuickSort(list,j+1,right);//排序右半边
	}
}


void main()
{
	//int list[20];
	//int node; //读入输入值所使用的暂存变量
	int i,m,index=0;
	int * list;

    ifstream FileRead("input.txt",ios::nocreate);//打开输入文件  
    FileRead>>m;  
    list = new int[m];

	int a,b,c=0;
    double e=0;
	for (i=0;i<m;i++)
	{
		FileRead>>a>>b;
		list[i]=a*b;
		c=c+b;
	}
	index=m;
    QuickSort(list,0,index-1);
	for (i=0;i<m;i++)
	{
	    e=e+list[i]*(m-i);
	}
	
	ofstream FileWrite("output.txt");
	FileWrite<<e/c;
	delete(list);
}