hdu1152

最新推荐文章于 2020-02-07 11:05:28 发布

穿袜子的流氓兔

最新推荐文章于 2020-02-07 11:05:28 发布

阅读量559

点赞数

分类专栏： ACM 数学题文章标签： hdu1152

本文链接：https://blog.csdn.net/fei____fei/article/details/24480163

版权

ACM 数学题专栏收录该内容

23 篇文章 1 订阅

订阅专栏

题意很简单，给你奇数个点，中间一个点为中心点，也可以说是原点，这样，就有了四个象限，左上，右下象限的点的个数为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;
}