31852023-02-21 19:15:22balaaaazsZsonglőrködéscpp14Hibás válasz 0/1001.6s6868 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álasz3ms1680 KiB
2Hibás válasz3ms1852 KiB
subtask20/20
3Hibás válasz7ms2128 KiB
4Időlimit túllépés1.575s2612 KiB
5Időlimit túllépés1.572s4276 KiB
6Időlimit túllépés1.569s4796 KiB
7Időlimit túllépés1.559s5408 KiB
8Időlimit túllépés1.6s5400 KiB
9Időlimit túllépés1.539s5716 KiB
10Időlimit túllépés1.575s5920 KiB
11Időlimit túllépés1.557s6212 KiB
subtask30/35
12Hibás válasz3ms3692 KiB
13Hibás válasz3ms3808 KiB
14Hibás válasz3ms3964 KiB
15Időlimit túllépés1.6s3912 KiB
16Hibás válasz4ms3804 KiB
17Hibás válasz4ms3804 KiB
18Hibás válasz4ms3912 KiB
19Időlimit túllépés1.562s4000 KiB
20Hibás válasz4ms4104 KiB
subtask40/45
21Hibás válasz8ms4012 KiB
22Időlimit túllépés1.6s4248 KiB
23Időlimit túllépés1.583s6000 KiB
24Időlimit túllépés1.567s6480 KiB
25Időlimit túllépés1.572s6836 KiB
26Időlimit túllépés1.572s6680 KiB
27Időlimit túllépés1.572s6732 KiB
28Időlimit túllépés1.575s6868 KiB
29Időlimit túllépés1.575s6820 KiB