84062024-01-15 15:57:20MrChipserMekk Mester munkái (50 pont)cpp17Időlimit túllépés 26/50699ms4784 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct munka
{
    int k;
    int v;
    int s;
};
munka m[100000];
int n,h;
bool sorted()
{
    for(int i = 0; i < n-1; i++)
    {
        if(m[i].v>m[i+1].v)
            return false;
    }
    return true;
}
int main()
{
    cin >> n >> h;
    for(int i = 0; i < n; i++)
    {
        cin >> m[i].k >> m[i].v;
        m[i].s=i+1;
    }
    while(!sorted())
    {
        for(int i = 0; i < n-1; i++)
        {
            if(m[i].v>m[i+1].v)
            {
                int a = m[i].v;
                m[i].v=m[i+1].v;
                m[i+1].v=a;
                a=m[i].k;
                m[i].k=m[i+1].k;
                m[i+1].k=a;
                a=m[i].s;
                m[i].s=m[i+1].s;
                m[i+1].s=a;
            }
        }
    }
    /*for(int i = 0; i < n; i++)
    {
        cout << m[i].s << " " << m[i].k << " " << m[i].v << endl;
    }*/
    int elozo = 1;
    int mekk = 0;
    int fia = 0;
    vector<int> mekkm;
    vector<int> fiam;
    for(int i = 0; i < n; i++)
    {
        if(m[i].k>mekk && m[i].k>fia)
        {
            if(elozo==1)
            {
                mekkm.push_back(m[i].s);
                mekk=m[i].v;
            }
            else
            {
                fiam.push_back(m[i].s);
                fia=m[i].v;
            }
        }
        else if(m[i].k>mekk)
        {
            mekkm.push_back(m[i].s);
            mekk=m[i].v;
            elozo = 1;

        }
        else if(m[i].k>fia)
        {
            fiam.push_back(m[i].s);
            fia=m[i].v;
            elozo = 2;
        }
    }
    //sort(mekkm.begin(),mekkm.end());
    //sort(fiam.begin(),fiam.end());;
    cout << mekkm.size() << " " << fiam.size() << endl;
    for(int i = 0; i < mekkm.size(); i++)
        cout << mekkm[i] << " ";
    cout << endl;
    for(int i = 0; i < fiam.size(); i++)
        cout << fiam[i] << " ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/50
1Elfogadva0/03ms1812 KiB
2Elfogadva0/0324ms2256 KiB
3Elfogadva1/13ms2120 KiB
4Elfogadva1/13ms2316 KiB
5Elfogadva2/23ms2428 KiB
6Elfogadva2/23ms2564 KiB
7Elfogadva2/23ms2616 KiB
8Elfogadva2/23ms2744 KiB
9Elfogadva3/33ms2952 KiB
10Elfogadva1/16ms3180 KiB
11Elfogadva1/16ms3408 KiB
12Elfogadva2/26ms3764 KiB
13Elfogadva2/26ms3636 KiB
14Elfogadva2/26ms3832 KiB
15Elfogadva2/26ms3920 KiB
16Elfogadva3/34ms4008 KiB
17Időlimit túllépés0/2699ms4336 KiB
18Időlimit túllépés0/2651ms4452 KiB
19Időlimit túllépés0/4658ms4480 KiB
20Időlimit túllépés0/4657ms4648 KiB
21Időlimit túllépés0/4653ms4460 KiB
22Időlimit túllépés0/4662ms4468 KiB
23Időlimit túllépés0/4657ms4784 KiB