https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=796
這題就取兩個排序後的中位數就好了
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scn=new Scanner (System.in);
int n=scn.nextInt();
while(n--!=0){
int s=scn.nextInt(),a=scn.nextInt(),f=scn.nextInt();
int x[]=new int[f],y[]=new int [f];
for(int i=0;i<f;i++){
x[i]=scn.nextInt();
y[i]=scn.nextInt();
}
Arrays.sort(x);
Arrays.sort(y);
System.out.printf("(Street: %d, Avenue: %d)\n",x[(f-1)/2], y[(f-1)/2]);
}
}
/*
題目:Q11875 - Brick Game
作者:1010
時間:西元 2016 年 10 月 */
}