2999 2023. 02. 07 21:13:33 balaaaazs Zsonglőrködés cpp14 Hibás válasz 0/100 1.6s 6716 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 Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Hibás válasz 3ms 1808 KiB
2 Hibás válasz 3ms 2008 KiB
subtask2 0/20
3 Hibás válasz 7ms 2276 KiB
4 Időlimit túllépés 1.564s 2476 KiB
5 Időlimit túllépés 1.559s 4136 KiB
6 Időlimit túllépés 1.578s 4888 KiB
7 Időlimit túllépés 1.559s 5408 KiB
8 Időlimit túllépés 1.575s 5552 KiB
9 Időlimit túllépés 1.572s 5796 KiB
10 Időlimit túllépés 1.546s 5760 KiB
11 Időlimit túllépés 1.572s 5964 KiB
subtask3 0/35
12 Hibás válasz 3ms 3364 KiB
13 Hibás válasz 3ms 3600 KiB
14 Hibás válasz 3ms 3816 KiB
15 Időlimit túllépés 1.6s 3872 KiB
16 Hibás válasz 4ms 3916 KiB
17 Hibás válasz 4ms 3800 KiB
18 Hibás válasz 4ms 3828 KiB
19 Időlimit túllépés 1.6s 3868 KiB
20 Hibás válasz 4ms 4008 KiB
subtask4 0/45
21 Hibás válasz 7ms 4124 KiB
22 Időlimit túllépés 1.547s 4260 KiB
23 Időlimit túllépés 1.567s 5740 KiB
24 Időlimit túllépés 1.555s 6476 KiB
25 Időlimit túllépés 1.555s 6716 KiB
26 Időlimit túllépés 1.58s 6580 KiB
27 Időlimit túllépés 1.546s 6636 KiB
28 Időlimit túllépés 1.565s 6592 KiB
29 Időlimit túllépés 1.564s 6624 KiB