83782024-01-15 11:06:07MrChipserMekk Mester munkái (50 pont)cpp11Hibás válasz 0/50699ms4880 KiB
#include <iostream>

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;
    }*/

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/03ms1752 KiB
2Hibás válasz0/0323ms2156 KiB
3Hibás válasz0/13ms2124 KiB
4Hibás válasz0/13ms2204 KiB
5Hibás válasz0/23ms2332 KiB
6Hibás válasz0/23ms2404 KiB
7Hibás válasz0/23ms2556 KiB
8Hibás válasz0/23ms2680 KiB
9Hibás válasz0/33ms2884 KiB
10Hibás válasz0/16ms3108 KiB
11Hibás válasz0/16ms3324 KiB
12Hibás válasz0/26ms3556 KiB
13Hibás válasz0/26ms3916 KiB
14Hibás válasz0/26ms3792 KiB
15Hibás válasz0/26ms3896 KiB
16Hibás válasz0/34ms3976 KiB
17Időlimit túllépés0/2699ms4320 KiB
18Időlimit túllépés0/2654ms4392 KiB
19Időlimit túllépés0/4662ms4468 KiB
20Időlimit túllépés0/4666ms4492 KiB
21Időlimit túllépés0/4649ms4660 KiB
22Időlimit túllépés0/4657ms4880 KiB
23Időlimit túllépés0/4653ms4752 KiB