87542024-01-28 22:09:12AncsaMekk Mester munkái (50 pont)cpp17Hibás válasz 0/50623ms8628 KiB
#include <bits/stdc++.h>

using namespace std;

/*
Be:
10 14
3 10
1 7
3 1
10 12
3 9
4 5
6 6
8 10
10 13
3 7



*/
typedef struct {
   int eleje, vege, sorszam;
}Tartam;



bool sorrend (Tartam egyik, Tartam masik )
{
    return (egyik.vege<masik.vege);
}

int main()
{
    int n, napok;
    cin>>n;  //megrendelesek
    cin>>napok; //a napok szama

    vector<Tartam> intervallum;
    Tartam uj;
    for(int i=1;i<=n;i++)
    {
        cin>> uj.eleje>>uj.vege;
        uj.sorszam=i;
        intervallum.push_back(uj);
    }
    cout<<endl;
    for (Tartam x:intervallum)
        cout<<x.eleje<<" "<<x.vege<<endl;

    sort(intervallum.begin(),intervallum.end(),sorrend);

    cout<<endl;
    for (Tartam x:intervallum)
        cout<<x.eleje<<" "<<x.vege<<" "<<x.sorszam<< endl;

    vector <Tartam> mester;
    vector <Tartam> fia;
    int autolso=0, futolso=0;
    int i=0;
    int fszam=0, aszam=0;
    while (i<n)
    {
       Tartam x=intervallum.at(i);
       if (x.eleje>autolso)
       {
           mester.push_back(x);
           autolso=x.vege;
           aszam++;
       }
       else if (x.eleje>futolso)
       {
           fia.push_back(x);
           futolso=x.vege;
           fszam++;
       }
       i++;
    }
    cout<<aszam<<" "<<fszam<<endl;
        
    for(Tartam x:mester)
        cout << "mester\t" <<x.eleje<<" "<<x.vege<<" "<<x.sorszam<< endl;
    for(Tartam x:fia)
        cout << "fia\t" <<x.eleje<<" "<<x.vege<<" "<<x.sorszam<< endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/03ms1816 KiB
2Hibás válasz0/035ms2580 KiB
3Hibás válasz0/13ms2216 KiB
4Hibás válasz0/13ms2292 KiB
5Hibás válasz0/23ms2320 KiB
6Hibás válasz0/23ms2432 KiB
7Hibás válasz0/23ms2556 KiB
8Hibás válasz0/23ms2804 KiB
9Hibás válasz0/33ms2976 KiB
10Hibás válasz0/16ms2924 KiB
11Hibás válasz0/16ms3024 KiB
12Hibás válasz0/28ms3056 KiB
13Hibás válasz0/28ms3276 KiB
14Hibás válasz0/28ms3476 KiB
15Hibás válasz0/27ms3580 KiB
16Hibás válasz0/39ms3572 KiB
17Időlimit túllépés0/2623ms6868 KiB
18Hibás válasz0/2330ms7036 KiB
19Hibás válasz0/4326ms6952 KiB
20Hibás válasz0/4337ms7072 KiB
21Hibás válasz0/4337ms7156 KiB
22Hibás válasz0/4527ms7156 KiB
23Hibás válasz0/4418ms8628 KiB