Cod sursa(job #2128825)

Utilizator KOzarmOvidiu Badea KOzarm Data 12 februarie 2018 09:33:11
Problema Cadrane Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <fstream>

using namespace std;

ifstream fin("cadrane.in");
ofstream fout("cadrane.out");


struct elem
{
    int x,y;
}a[100003];



bool cmp(elem a,elem b)
{
    return a.y<b.y;
}
bool cmp1(elem a,elem b)
{
    return a.x<b.x;
}



int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>a[i].x>>a[i].y;
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++)
    if(a[i].y!=v[k])
    {
        v[++k]=a[i].y;
        b[v[k]]=k;
    }
    sort(a+1,a+n+1,cmp1);
    for(int i=1;i<=n;i++)
    {
        update(1,k,1,b[a[i].y],1)
        pts[i].higher=query(b[a[i].y],k);
        pts[i].lower=query(1,b[a[i].y]);
    }
    for(int i=1;i<=n;i++)
    {
        update(1,k,1,b[a[i].y],-1)
        pts[i].lower+=query(b[a[i].y],k);
        pts[i].higher+=query(1,b[a[i].y]);
        i
    }
    return 0;
}