Question

杭电acm1157 http://acm.hdu.edu.cn/showproblem.php?pid=1157

提交后WA，哪有问题？
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
int N;
int[]a=new int[1000];
Scanner in=new Scanner(System.in);
while(in.hasNext()){
N=in.nextInt();
for(int i=0;i<N;i++)
a[i]=in.nextInt();
sort(a);
int m=a[((N+1)/2)];
System.out.println(m);
}
}

public static void sort(int[] a) {
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-i-1;j++){
if(a[j]>a[j+1]){
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}

}

}

Answer 1

你这程序自己都没测过吧？样例都过不了。
1、题目中N (1 <= N < 10,000)，你的数组长度才1000。
2、数组的下标是从0开始，那么((N+1)/2)是中位数的后一个数的下标。
3、排序的时候你用a.length，这是一个固定值，而不是N，你这里是1000，这样就把数组中后面没用的值也参与进来排序了。