【九度OJ】1004【归并排序】

此题是采用归并排序的思想。输入符合归并排序的特征，非递减数组，合并求median。

无论数组长度为奇数还是偶数，计算出一个公式：(n-1)/2     n是数组长度

开始觉得题目很简单，结果提交了好几遍都是runtime error ，发现没有判断index1>m。以为只是采用归并排序的思想，就不用判断最后只剩下一个数组的情况了。看来做题还是不能好高骛远，要从基础做起，熟能生巧。

最后，处理数组时尤其要注意是否从0开始，是否有等号，仔细一点就可以。

代码：

package Test1;


import java.util.Scanner;


public class Test3 {


/**
* by qr jobdu 1004 2014-8-6
* 归并排序思想
* 要得到的数字的序号是(n-1)/2
*/
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);

while(scan.hasNext()){
int m=scan.nextInt();
long num1[]=new long[m];
for(int i=0;i<m;i++)
num1[i]=scan.nextLong();

int n=scan.nextInt();
long num2[]=new long[n];
for(int i=0;i<n;i++)
num2[i]=scan.nextLong();

int num=(m+n-1)/2;  //m+n not n
int index1=0;
int index2=0;
for(int i=0;i<=num;i++){  //是否从0开始，是否有等号要分清
if(index1>=m || num1[index1]>num2[index2]){ //开始一直报runtime error 原来是这没加|| 前的判断，以为这个改变归并排序就不用判断最后只剩下一个数组的情况了
index2++;
if(i==num)
System.out.println(num2[index2-1]); //减1
}else{
index1++;
if(i==num)
System.out.println(num1[index1-1]);
}
}
}

}


}