Cod sursa(job #2877882)

Utilizator alex.renteaRentea Bogdan Alexandru alex.rentea Data 25 martie 2022 16:00:17
Problema Infasuratoare convexa Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin("infasuratoare.in");
ofstream cout("infasuratoare.out");
struct ura{
    float x,y;
}pct[120001];
int cmp(ura a, ura b){
    if(a.y==b.y)
        return a.x<b.x;
    else
        return a.y<b.y;
}
int n;
int main()
{
    int i,pmax,pmin;
    float ymax=-1000000001,ymin=1000000001;
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>pct[i].x>>pct[i].y;
        if(pct[i].y>ymax)
            ymax=pct[i].y,pmax=i;
        if(pct[i].y<ymin)
            ymin=pct[i].y,pmin=i;
    }
    sort(pct+1,pct+n+1,cmp);
    return 0;
}