Cerința

Gigel are un set de n cuburi. Fiecare cub este marcat cu un număr natural, de la 1 la n și i se cunoaște lungimea laturii – număr natural. Cu o parte dintre aceste cuburi Gigel va construi o stivă, astfel:

fiecare cub se analizează o singură dată, în ordinea numerelor marcate;
dacă stiva nu conține niciun cub, cubul curent devine baza stivei
dacă cubul curent are latura mai mică sau egală cu cubul din vârful stivei, se adaugă pe stivă;
dacă cubul curent are latura mai mare decât cubul din vârful stivei, se vor înlătura de pe stivă cuburi (eventual toate) până când cubul curent are latura mai mică sau egală cu cubul din vârful stivei.

Să se afișeze numerele de pe cuburile existente la final în stivă, de la bază spre vârf.

Date de intrare

Programul citește de la tastatură numărul n, apoi n numere naturale, reprezentând, în ordine, lungimile laturilor cuburilor.

Date de ieșire

Programul va afișa pe ecran numărul de cuburi existente pe stivă, iar pe linia următoare, separate prin câte un spațiu, numerele marcate pe aceste cuburi.

Restricții și precizări

1 ≤ n ≤ 1000
lungimile cuburilor vor fi mai mici decât 1000

Exemplu

Intrare

6
7 4 3 5 1 2

Ieșire

3
1 4 6

Explicație

Operațiile efectuate sunt:

se adaugă cubul 1. Stiva devine 1
se adaugă cubul 2. Stiva devine 1 2
se adaugă cubul 3. Stiva devine 1 2 3
pentru a adaugă cubul 4, trebuie eliminate cuburile 2 3. Stiva devine 1 4
se adaugă cubul 5. Stiva devine 1 4 5
pentru a adaugă cubul 6, trebuie eliminat cubul 5. Stiva devine 1 4 6

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Cuburi2:

#include <iostream>
using namespace std;

int n , nrS, S[1005] , v[10005];

int main()
{
    cin >> n;
    for(int i =1 ; i <= n ; i ++)
        cin >> v[i];
    for(int i = 1 ; i <= n ; i ++)
    {
        while(nrS > 0 && v[S[nrS]] < v[i])
            nrS --;
        S[++nrS] = i;
    }
    cout << nrS << "
";
    for(int i = 1 ; i <= nrS ; i ++)
        cout << S[i] << " ";
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #877 Cuburi2

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #877 Cuburi2 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #877 Cuburi2