#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;
}
输出结果: