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 }

转载于:https://www.cnblogs.com/tmeteorj/archive/2012/09/29/2708382.html