>  这道题是输出中间一个？还是？有重复的数字怎么处理？


import java.util.Arrays;
import java.util.Scanner;

public class Main {

	private static int[] cows;
	private static int len = 0;// 实际长度

	public static void add(int number) {
		if (len == 0)
			cows[len++] = number;
		else {
			cows[len++] = number;
			for (int i = 0; i < len - 1; ++i) {
				if (cows[i] > cows[i + 1]) {
					int tmp = cows[i + 1];
					cows[i + 1] = cows[i];
					cows[i] = tmp;
				}
			}
		}
	}

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);

		// Arrays.fill(cows, 0);
		//        
		// len = 0;

		int sum = sc.nextInt();
		cows = new int[sum];
		Arrays.fill(cows, 0);
		len = 0;

		for (int i = 0; i < sum; ++i) {
			int num = sc.nextInt();
			add(num);
			// cows[i] = num;
		}

		// for (int i = 0; i < len; ++i) {
		// System.out.print(cows[i] + " ");
		// }
		//
		// // Arrays.sort(cows);
		// System.out.println(len);
		System.out.println(cows[(sum / 2)]);
	}

}
为什么wa？

• Re:这道题输出中间一个？ 看了吓你一跳 (282) 307250217 2010-02-16 10:59:52