1 条题解

  • 0
    @ 2025-7-1 18:11:07

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

    #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;
        
        
    }
    
    • 1

    信息

    ID
    1460
    时间
    1000ms
    内存
    64MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者