将文本文件中的数据读取到一个二维数组中,求出这些数据的中位数,然后求所有数据与中位数的差值的绝对值和,并求出和的最小值,最后把程序运行的结果写到一个txt文件中

#include<iostream>
#include<fstream>
#include <string>
#include <sstream>
using namespace std;

ofstream outFile("final.txt");//写到.txt文件中。

float zws(float **a, const int start1,const int end1,const int start2,const int end2)
{
	const int sum=(end1-start1+1)*(end2-start2+1);
	float* b = new float[sum + 1];
	float temp;
	int n = 0;
	float middle;
	float sum1 = 0.0,sum2 = 0.0;
	for(int i = start1;i<=end1;i++)//将二维数组里的值放到一个一维数组中。
		for(int j = start2; j <= end2; j++, n++)
			b[n] = a[i][j];

	//下面对一维数组里的值由小到大进行排序。
	for(int i = 0;i < sum;i++)
		for(int j = 0;j < sum-1 - i;j++)
			if(b[j] > b[j+1])
			{
				temp = b[j];
				b[j] = b[j+1];
				b[j+1] = temp;
			}

			//求中位数.
			if(sum%2 == 1)//奇数
			{
				middle = b[sum/2 + 1];
				outFile << "奇数中位数为:" << middle << endl;
			}
			else		  //偶数
			{
				middle = (b[sum/2 + 1]+b[sum/2])/2;
				outFile << "偶数中位数为:" << middle << endl;
			}

			for(int i = 0; i < sum; i++)
			{
				if(b[i] >= middle)
				{
					sum1 += 3*(b[i] - middle);
					sum2 += b[i] - middle;
				}
				else
				{
					sum1 += middle - b[i];
					sum2 += middle - b[i];
				}

			};

			//cout << "填挖土石所需的总费用为:" << 900*sum1 << endl;
			outFile << "填挖土石所需的总费用为:" << 900*sum1 << endl;

			float u = 900*sum2;
			delete b;
			return u;
}

int main()
{
	//动态申请二维数组
	float** a;
	a = new float*[31];
	for(int i=0; i<31; i++)
		a[i] = new float [51];

	ifstream fin("result.txt");//打开文件
	//读入数字
	for(int i = 0; i <= 30; i++)
		for(int j = 0; j <= 50; j++)
			fin >> a[i][j];
	fin.close();

	float min = zws(a,0,26,0,19);
	float temp = 0.0;
	for(int i = 0; i <= 4; i++)
	{
		for(int j = 0; j <= 31; j++)
		{
			outFile << "****************************************" << endl;
			outFile << "i=" << i << "\t"<< "j=" << j << endl;
			outFile << "总土石方量为 = " << zws(a, i, i+26, j, j+19) << endl;
			temp = zws(a, i, i+26, j, j+19);
			if(temp < min)
				min = temp;
		}
	}


	outFile << "***************************************" << endl;
	outFile << "总土石方量最小值为:" << min << endl;

	system("pause");
	for(int i = 0; i <= 30; i++)
		delete[]a[i];
	delete []a;
	return 0;

}

输出结果:


你可能感兴趣的:(C++,二维数组)