POJ 2460

题意&题解：水，不想说了。

View Code

 1 #include<cstdio>

 2 #include<cstring>

 3 #include<algorithm>

 4 using namespace std;

 5 int po[201000][2];

 6 int main()

 7 {

 8     int n;

 9     while(scanf("%d",&n),n)

10     {

11         int x,y,m;

12         m=(n+1)/2;

13         for(int i=1;i<=n;i++)

14             scanf("%d%d",&po[i][0],&po[i][1]);

15         x=po[m][0],y=po[m][1];

16         int cnt1=0,cnt2=0;

17         for(int i=1;i<=n;i++)

18         {

19             int tx=po[i][0],ty=po[i][1];

20             if((tx>x&&ty>y)||(tx<x&&ty<y))

21                 cnt1++;

22             else if((tx>x&&ty<y)||(tx<x&&ty>y))

23                 cnt2++;

24         }

25         printf("%d %d\n",cnt1,cnt2);

26     }

27     return 0;

28 }