88212024-01-31 16:43:27KCsengeMekk Mester munkái (50 pont)cpp14Hibás válasz 6/5090ms7244 KiB
#include <iostream>
#include <bits/stdc++.h>
/*
10 14
2 4
1 7
7 12
10 12
3 9
4 5
6 6
8 10
10 13
3 7
*/
using namespace std;

typedef struct
{
    int k,v,ind;
} 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.ind=i+1;
        Munka.at(i)=uj;
    }
    /*
    for(Intervallum x: Munka)
    {
        cout<<x.k<< " "<<x.v<<" "<<x.ind<<endl;
    }
    */

    sort(Munka.begin(),Munka.end(),rendez);
    /*
    cout<< endl;
    for(Intervallum x: Munka)
    {
        cout<<x.k<< " "<<x.v<<" "<<x.ind<<endl;
    }
    */
    int mesvege=0,fiavege=0,m=0,f=0;
    vector<int> mekk;
    vector<int> fia;
    for(int i=0;i<n;i++)
    {
        //if(Munka[i].k>mesvege || Munka[i].k>fiavege)
       // {
            if (Munka[i].k>mesvege && Munka[i].k>fiavege)
            {
                if(mesvege>fiavege)
                {
                    fiavege=Munka[i].v;
                    f++;
                    fia.push_back(Munka[i].ind);
                }
                if(mesvege<=fiavege)
                {
                    mesvege=Munka[i].v;
                    m++;
                    mekk.push_back(Munka[i].ind);
                }
            }
            else if(Munka[i].k>mesvege)
            {
                mesvege=Munka[i].v;
                m++;
                mekk.push_back(Munka[i].ind);
            }
            else if(Munka[i].k>fiavege)
            {
                fiavege=Munka[i].v;
                f++;
                fia.push_back(Munka[i].ind);
            }
        //}
    }
    cout<<m<<" "<<f<<endl;
    for(int x : mekk)
        cout<<x<<" ";
    cout<<endl;
    for(int x : fia)
        cout<<x<<" ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/50
1Elfogadva0/03ms1812 KiB
2Hibás válasz0/08ms2304 KiB
3Elfogadva1/13ms2168 KiB
4Elfogadva1/13ms2280 KiB
5Elfogadva2/23ms2488 KiB
6Elfogadva2/23ms2672 KiB
7Hibás válasz0/23ms2788 KiB
8Hibás válasz0/23ms2792 KiB
9Hibás válasz0/33ms2924 KiB
10Hibás válasz0/13ms3020 KiB
11Hibás válasz0/13ms3148 KiB
12Hibás válasz0/23ms3356 KiB
13Hibás válasz0/23ms3412 KiB
14Hibás válasz0/23ms3524 KiB
15Hibás válasz0/23ms3780 KiB
16Hibás válasz0/33ms3680 KiB
17Hibás válasz0/281ms6180 KiB
18Hibás válasz0/282ms6288 KiB
19Hibás válasz0/482ms6352 KiB
20Hibás válasz0/482ms6240 KiB
21Hibás válasz0/482ms6448 KiB
22Hibás válasz0/483ms6700 KiB
23Hibás válasz0/490ms7244 KiB