제출 #382482

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
382482		OptxPrime	Knjige (COCI20_knjige)	C++11	0 / 50	28 ms	492 KiB

Main

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<cmath>

using namespace std;

vector<int> lijeva, desna, sortirane; /// vektor 'lijeva' cuva pocetno stanje lijeve police

int main()
{
    int n;
    cin>>n;
    lijeva.resize(n);/// postavi velicinu vektora na n
    sortirane.resize(n);
    for(int i=0;i<n;i++){
        cin>>lijeva[i];
        sortirane[i] = lijeva[i];
    }
    sort( sortirane.begin(), sortirane.end() );
    reverse( lijeva.begin(), lijeva.end() ); /// obrnemo pocetni niz knjiga

    /*for( int i=0;i<sortirane.size();i++ ){
        cout << sortirane[i] << " ";
    }
    cout<<endl;*/
   // sort( d.begin(), d.end() ); - ovako se sortira vektor od najmanjeg do najveceg elementa
   // sort( d, d+n ); - ovako se sortira NIZ od najmanjeg do najveceg elementa
    for( int pozicija = 0; pozicija < n;pozicija++ ){

        int knjigeKojeSmetaju = 0, trazenaKnjiga = sortirane[pozicija];
        while( lijeva[ lijeva.size()-1 ] != trazenaKnjiga ){
        cout << "UZMI L L"<<endl;
        cout << "STAVI L D"<<endl;
        desna.push_back( lijeva[ lijeva.size()-1 ] ); /// stavljamo na vrh desne police sa lijevom rukom
        lijeva.pop_back(); /// skidamo sa vrha lijeve police sa lijevom rukom
        knjigeKojeSmetaju++; /// povecamo broj knjiga koje su smetale
        }

        cout << "UZMI L L"<<endl; /// sad smo uzeli knjigu koja je dosla na red!
        lijeva.pop_back(); /// skidamo trazenu knjigu sa lijeve police
        for( int i=0;i<knjigeKojeSmetaju;i++ ){
            cout<<"UZMI D D"<<endl; /// uzmemo knjige koje su bile prebacene desno
            cout<<"STAVI D L"<<endl; /// i vratimo ih lijevo. sve to sa desnom rukom jer je u lijevoj knjiga koja je dosla na red!
            lijeva.push_back(desna[ desna.size()-1 ]);
            desna.pop_back();
        }
        cout << "STAVI L D"<<endl; /// stavljamo knjigu koja je dosla na red na desnu policu!
    }

    for( int i=0; i < n; i++ ){
        cout<<"UZMI L D"<<endl;
        cout<<"STAVI L L"<<endl;
    }


return 0;
}

• Subtask 1: 0 / 50