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

}

输出结果:


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值