题意&题解:水,不想说了。
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 }