您的位置:首页 > 其它

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

2013-08-08 10:50 661 查看
#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
= 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;

}

输出结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐