88152024-01-31 16:20:13Tina0731Mekk Mester munkái (50 pont)cpp14Hibás válasz 0/5094ms6352 KiB
#include <iostream>
#include <bits/stdc++.h>

using namespace std;

typedef struct {
    int k, v, index;
}Intervallum;

bool Rendez(Intervallum i1, Intervallum i2)
{
    return i1.v<i2.v;
}

int main()
{

    int n, napok;
    cin>>n>>napok;
    vector<Intervallum> munka (n);
    Intervallum uj;
    for(int i=0;i<n;i++)
    {
        cin>>uj.k>>uj.v;
        uj.index=i+1;
        munka.at(i)=uj;
    }

    sort(munka.begin(),munka.end(),Rendez);

    /*cout<<endl;
    for(Intervallum x : munka)
        cout<<x.k<<" "<<x.v<<" "<<x.index<<endl;*/

    int mekvege=0, fiavege=0;
    int mekdb=0, fiadb=0;
    vector<int> mek;
    vector<int> fia;
    for(int i=0;i<n;i++)
    {
        if(mekvege<munka.at(i).k && fiavege<munka.at(i).k)
        {
            if(mekvege<fiavege)
            {
                mekvege=munka.at(i).v;
                mekdb++;
                mek.push_back(munka.at(i).index);
            }
            else
            {
                fiavege=munka.at(i).v;
                fiadb++;
                fia.push_back(munka.at(i).index);

            }
        }
        else if(mekvege<munka.at(i).k)
        {
            mekvege=munka.at(i).v;
            mekdb++;
            mek.push_back(munka.at(i).index);
        }
        else if(fiavege<munka.at(i).k)
        {
            fiavege=munka.at(i).v;
            fiadb++;
            fia.push_back(munka.at(i).index);
        }

    }

    sort(mek.begin(),mek.end());
    sort(fia.begin(),fia.end());
    cout<<mekdb<<" "<<fiadb<<endl;
    for(int x : mek)
        cout<<x<<" ";
    cout<<endl;
    for(int x : fia)
        cout<<x<<" ";

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/03ms1808 KiB
2Hibás válasz0/08ms2304 KiB
3Hibás válasz0/13ms2272 KiB
4Hibás válasz0/13ms2328 KiB
5Hibás válasz0/23ms2532 KiB
6Hibás válasz0/23ms2740 KiB
7Hibás válasz0/23ms2828 KiB
8Hibás válasz0/23ms2832 KiB
9Hibás válasz0/33ms2956 KiB
10Hibás válasz0/13ms3052 KiB
11Hibás válasz0/13ms3052 KiB
12Hibás válasz0/23ms3052 KiB
13Hibás válasz0/23ms3048 KiB
14Hibás válasz0/23ms3056 KiB
15Hibás válasz0/23ms3056 KiB
16Hibás válasz0/33ms3164 KiB
17Hibás válasz0/281ms5304 KiB
18Hibás válasz0/281ms5300 KiB
19Hibás válasz0/481ms5384 KiB
20Hibás válasz0/481ms5388 KiB
21Hibás válasz0/482ms5380 KiB
22Hibás válasz0/483ms5712 KiB
23Hibás válasz0/494ms6352 KiB