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