import?java.math.*;
public?class?post?{
?private?int?narray[];
?public?post（int?n1int?array1[]）?//初始化數(shù)組
?{???n=n1;
	?array=new?int?[n];
	?for（int?i=0;i	??array[i]=array1[i];
?}
?public?int?juli（）?//計(jì)算數(shù)組中位數(shù)到各點(diǎn)的距離之和
?{
	?msort（0n-1）;//對(duì)數(shù)組進(jìn)行排序
	?int?mid=n/2;
	?int?sum=0;
	?for（int?i=0;i	?sum+=Math.abs（array[mid]-array[i]）;
	?return?sum;?//返回計(jì)算結(jié)果
?}

?public?void?msort?（int?firstint?last）//排序
?{
	?int?mid=0;
	?if（first	?{
		?mid=（first+last）/2;
		?msort（first?mid）;
		?msort（mid+1last）;
		?merger（firstmidlast）;?//合并前后段已排好序的數(shù)組
	?}
?}
?public?void?merger（int?pint?qint?r）?//合并數(shù)組
?{
		int?ik;
		int?begin1end1begin2end2;
		int?temp[]=new?int[（r-p+1）];//臨時(shí)存放排好序的數(shù)組
		begin1=p;//第一段數(shù)組的開始下標(biāo)
		end1?=?q;//第一段數(shù)組的結(jié)束下標(biāo)
		begin2?=?q+1;/

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2012-03-24?11:12??郵局選址問題\
?????文件?????????232??2012-03-14?22:46??郵局選址問題\.classpath
?????文件?????????386??2012-03-14?22:46??郵局選址問題\.project
?????目錄???????????0??2012-03-17?00:18??郵局選址問題\answer\
?????文件???????????2??2012-03-17?00:17??郵局選址問題\answer\output_assign01_00.OUT
?????文件???????????2??2012-03-17?00:17??郵局選址問題\answer\output_assign01_01.OUT
?????文件???????????2??2012-03-17?00:17??郵局選址問題\answer\output_assign01_02.OUT
?????文件???????????3??2012-03-17?00:17??郵局選址問題\answer\output_assign01_03.OUT
?????文件???????????3??2012-03-17?00:17??郵局選址問題\answer\output_assign01_04.OUT
?????文件???????????4??2012-03-17?00:17??郵局選址問題\answer\output_assign01_05.OUT
?????文件???????????5??2012-03-17?00:17??郵局選址問題\answer\output_assign01_06.OUT
?????文件???????????6??2012-03-17?00:17??郵局選址問題\answer\output_assign01_07.OUT
?????文件???????????7??2012-03-17?00:17??郵局選址問題\answer\output_assign01_08.OUT
?????文件???????????8??2012-03-17?00:17??郵局選址問題\answer\output_assign01_09.OUT
?????目錄???????????0??2012-03-17?00:18??郵局選址問題\bin\
?????文件????????1482??2012-03-17?00:04??郵局選址問題\bin\post.class
?????文件????????2303??2012-03-17?00:17??郵局選址問題\bin\postselect.class
?????目錄???????????0??2012-03-17?00:18??郵局選址問題\src\
?????文件????????1383??2012-03-17?00:04??郵局選址問題\src\post.java
?????文件????????1383??2012-03-17?00:17??郵局選址問題\src\postselect.java
?????目錄???????????0??2012-03-17?00:18??郵局選址問題\test\
?????文件??????????27??2006-06-06?21:12??郵局選址問題\test\input_assign01_00.dat
?????文件??????????21??2006-06-06?21:12??郵局選址問題\test\input_assign01_01.dat
?????文件??????????37??2012-03-15?23:58??郵局選址問題\test\input_assign01_02.dat
?????文件?????????101??2006-06-06?21:12??郵局選址問題\test\input_assign01_03.dat
?????文件?????????226??2006-06-06?21:12??郵局選址問題\test\input_assign01_04.dat
?????文件?????????644??2006-06-06?21:12??郵局選址問題\test\input_assign01_05.dat
?????文件????????1282??2006-06-06?21:12??郵局選址問題\test\input_assign01_06.dat
?????文件????????5811??2006-06-06?21:12??郵局選址問題\test\input_assign01_07.dat
?????文件???????21798??2006-06-06?21:12??郵局選址問題\test\input_assign01_08.dat
?????文件???????93790??2006-06-06?21:12??郵局選址問題\test\input_assign01_09.dat
............此處省略0個(gè)文件信息