3531038_ac_547ms_5404k.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;

public class Main {
	private Scanner in;

	public static void main(String [] args) {
		new Main().run();
	}

	private void run() {
		in = new Scanner(System.in);
		int cas;
		int m;
		int [] v;

		cas = in.nextInt();
		while (cas-- > 0) {
			m = in.nextInt();
			v = new int [m];
			for (int i = 0; i < m; i++) {
				v[i] = in.nextInt();
			}
			Arrays.sort(v);
			reverse(v);
			if (m == 1) {
				System.out.println((v[0] / 2 + 1) + " hlasu zajisti strane vitezstvi.");
				continue;
			}
			if (m == 2) {
				System.out.println((v[0] + v[1] / 2 + 1) + " hlasu zajisti strane vitezstvi.");
				continue;
			}
			int l = m / 2 + 1;
			int ans = 1;
			for (int i = 0; i < l; i++) {
				ans += v[i];
			}
			for (int i = l; i < m; i++) {
				ans += v[i] / 2;
			}
			ans -= v[l - 1] / 2 + (v[l - 1] % 2 == 0 ? 0 : 1);
			System.out.println(ans + " hlasu zajisti strane vitezstvi.");
		}
		in.close();
	}

	private void reverse(int [] array) {
		int length = array.length;

		for (int i = 0; i < length / 2; i++) {
			int tmp = array[i];
			array[i] = array[length - i - 1];
			array[length - i - 1] = tmp;
		}
	}
}