2995798_ac_374ms_6236k.java

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

import java.util.*;

public class Main
{
	public static void main(String [] argv)
	{
		Scanner cin = new Scanner (System.in);
		int x[] = new int [200001];
		int y[] = new int [200001];
		int i, n, a, b, xx, yy;
		
		while(true)
		{
			n = cin.nextInt();
			if(n==0)
				break;
			for(i = 0; i < n; i++)
			{
				x[i] = cin.nextInt();
				y[i] = cin.nextInt();
			}
			a = b = 0;
			xx = x[n/2];
			yy = y[n/2];
			for(i = 0; i < n; i++)
			{
				if(x[i]>xx&&y[i]>yy||x[i]<xx&&y[i]<yy)
					a++;
				else
					if(x[i]>xx&&y[i]<yy||x[i]<xx&&y[i]>yy)
						b++;
			}
			System.out.println(a+" "+b);
		}
	}
}