C++

#include <cstdio>

#include <algorithm>

#include <vector>

 

 

using namespace std;

int N;

struct Axis{

    int x;

    int zero;//1==-,0==+                      저장을 고유값으로 저장할것

    bool operator < ( const Axis& axis ) const

    {

        return x < axis.x;

    }

};

 

using  Pt = pair<int,int>;

Pt pts[1000000];

 

vector<Axis> axis_vec;

 

int main()

{

    /*Axis axis, axis2;

    axis.x = 10;

    axis2.x = 20;

    if ( axis.operator < ( axis2 ) )

    {

 

    }

 

    if( axis < axis2 )

    {

 

    }

 

    int a;

    int &ra = a;

    &a == &ra

    int *p = &a;

    *p = 10;

    p = &b;*/

 

    scanf("%d",&N);

    int a,b;

    int j;

    for(j=0;j<N;j++){

        scanf("%d %d",&a,&b);

        pts[j].first=a;

        pts[j].second=b;

    }

    int minus_;

    for(int i=0;i<N;i++){

        if(pts[i].second<0){

            minus_=i;

            break;

        }

    }

    int p1 = minus_, p2;

    for(j=0;j<N;j++){

        p2 = (p1 + 1) % N;

 

        if(pts[p1].second<0 && pts[p2].second >0){

            axis_vec.push_back({pts[p1].first, 0});

        }else if(pts[p1].second >0 && pts[p2].second < 0){

            if( axis_vec.back().x > pts[p1].first)

            {

                int x2 = axis_vec.back().x;

                axis_vec.back().x = pts[p1].first;

                axis_vec.push_back({x2, 1});

            }

            else

                axis_vec.push_back({pts[p1].first, 1});

        }

 

        p1 = p2;

    }

 

    sort(axis_vec.begin(), axis_vec.end());

int numa=0,numb=0;

    int level=0;

    auto it = axis_vec.begin();

for(;it!=axis_vec.end();++it){

        if(it->zero==0){

            if(level==0){

                numa++;

            }

            if((it+1)->zero==1)

              numb++;

            level++;

        }else{

            level--;

        }

}

printf("%d %d",numa,numb);

    return 0;

}