andy6804tw
10/2/2016 - 5:40 AM

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 月 */
}