题意很简单,给你奇数个点,中间一个点为中心点,也可以说是原点,这样,就有了四个象限,左上,右下象限的点的个数为O的得分,右上,左下象限的点的个数为S的得分,最后输出得分就可以了。连排序都不需要。。。
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int i,n,point[200005][2];
while(scanf("%d",&n),n)
{
for(i=0; i<n; i++)
scanf("%d%d",&point[i][0],&point[i][1]);
int x=point[n/2][0];
int y=point[n/2][1];
int numa=0,numb=0;
for(i=0; i<n; i++)
if((point[i][0]>x&&point[i][1]>y)||(point[i][0]<x&&point[i][1]<y))numa++;
else if((point[i][0]>x&&point[i][1]<y)||(point[i][0]<x&&point[i][1]>y))numb++;
printf("%d %d\n",numa,numb);
}
return 0;
}