# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
382588 | OptxPrime | Knjige (COCI20_knjige) | C++11 | 28 ms | 1020 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#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]; /// niz sortirane je isti kao niz lijeva, samo sto cemo ga sortirati ispod
}
sort( sortirane.begin(), sortirane.end() ); /// sortiranje pocetnih knjiga, da bi znali kojim redoslijedom prebacitvati knjige sa lijeve police
reverse( lijeva.begin(), lijeva.end() ); /// obrnemo pocetni niz knjiga, obzirom da hocemo da se knjiga koja je na vrhu nalazi na kraju vektora
int brojOperacija=0; /// ukupni broj operacija, ovo cemo povecavati kad god iskoristimo operaciju
// 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, koji ima n elemenata
vector<string> rezultat;
for( int pozicija = 0; pozicija < n;pozicija++ ){
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |