hdu1152

来源:互联网 发布:2013网络作家富豪榜 编辑:程序博客网 时间:2024/06/07 03:20

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

0 0
原创粉丝点击