31862023-02-21 19:18:57balaaaazsZsonglőrködéscpp14Hibás válasz 0/1001.6s7136 KiB
#include <bits/stdc++.h>

using namespace std;

struct Interv{
    int e,v;

};

void kiir(vector<Interv> v)
{
    cout<<endl;
    for(Interv x:v)
        cout<<x.e<<"-"<<x.v<<endl;
    cout<<endl;
}

bool eszerint(Interv i1, Interv i2)
{
    if(i1.e!=i2.e)
        return i1.e<i2.e;
    else
        return i1.v<i2.v;
}

/*
9
1 3
8 10
1 7
2 7
2 3
9 11
2 4
3 9
3 8

*/
int main()
{
    int n;
    cin>>n;
    vector<Interv> musor(n);
    for(int i=0;i<n;i++)
        cin>>musor.at(i).e>>musor.at(i).v;
    sort(musor.begin(),musor.end(),eszerint);
    queue<Interv> sor;
    for(Interv x:musor)
        sor.push(x);
    sor.push(musor.at(0));
    Interv vege;
    vege.e=-1;
    vege.v=-1;
    sor.push(vege);
    Interv most;
    Interv uj;
    int szamlalo=0;
    while(sor.size()>1)
    {
        most=sor.front();
        sor.pop();
        //cout<<most.e<<"-"<<most.v<<" ";
        uj=sor.front();
        while(most.v > uj.e&&uj.e!=-1)
        {
            sor.push(uj);
            sor.pop();
            uj=sor.front();
        }
        if(uj.e==-1)
        {
            sor.pop();
            sor.push(uj);
            szamlalo++;
        }
        else if(uj.e==most.v){
            //cout<<uj.e<<"-"<<uj.v<<" ";
            sor.pop();
        }
    }
    cout<<szamlalo;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1808 KiB
2Hibás válasz3ms2000 KiB
subtask20/20
3Hibás válasz7ms2244 KiB
4Időlimit túllépés1.6s2732 KiB
5Időlimit túllépés1.583s4428 KiB
6Időlimit túllépés1.567s5112 KiB
7Időlimit túllépés1.572s5844 KiB
8Időlimit túllépés1.575s6040 KiB
9Időlimit túllépés1.585s6316 KiB
10Időlimit túllépés1.567s6324 KiB
11Időlimit túllépés1.555s6396 KiB
subtask30/35
12Hibás válasz3ms4036 KiB
13Hibás válasz3ms4284 KiB
14Hibás válasz3ms4280 KiB
15Időlimit túllépés1.598s4256 KiB
16Hibás válasz4ms4348 KiB
17Hibás válasz4ms4232 KiB
18Hibás válasz4ms4228 KiB
19Időlimit túllépés1.598s4200 KiB
20Hibás válasz4ms4232 KiB
subtask40/45
21Hibás válasz8ms4332 KiB
22Időlimit túllépés1.552s4480 KiB
23Időlimit túllépés1.569s5784 KiB
24Időlimit túllépés1.56s6444 KiB
25Időlimit túllépés1.557s6908 KiB
26Időlimit túllépés1.567s7012 KiB
27Időlimit túllépés1.577s6900 KiB
28Időlimit túllépés1.57s7112 KiB
29Időlimit túllépés1.572s7136 KiB