HDOJ 1152 Brownie Points I(水题)

来源:互联网 发布:淘宝网红直播推广方式 编辑:程序博客网 时间:2024/06/10 17:57

思路:水题不多说,直接给代码;

代码如下:

#include <iostream>  #include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm>#include <vector>using namespace std;struct node{int x;int y;};node p[200010];int main(){int n;int i;int x,y;int a,b;while(scanf("%d",&n) && n){a=0;b=0;for(i=0;i<n;i++){scanf("%d%d",&p[i].x,&p[i].y);}x=p[n/2].x;y=p[n/2].y;for(i=0;i<n;i++){if(p[i].x>x && p[i].y>y)a++;else if(p[i].x<x&&p[i].y<y)a++;else if(p[i].x>x&&p[i].y<y)b++;else if(p[i].x<x&&p[i].y>y)b++;}printf("%d %d\n",a,b);}                return 0;        }