fbpx

Problema #876 – Coada – Rezolvari PBInfo

de Mihai-Alexandru

Cerința

Să se scrie un program care gestionează o coadă de numere întregi. Inițial coada este vidă. Programul va citi de la tastatură o listă de operații, care pot fi:

  • push X – adaugă valoarea întreagă X în coadă;
  • pop – elimină elementul din coadă;
  • front – afișează elementul de la începutul cozii.

Programul va realiza asupra cozii operațiile citite, în ordine. Afișările se fac pe ecran, câte o valoare pe linie.

Date de intrare

Programul citește de la tastatură un număr n, apoi cele n operații,

Date de ieșire

Programul va afișa pe ecran numerele rezultat ale operațiilor front, câte unul pe o linie.

Restricții și precizări

  • coada nu va conține la un moment dat mai mult de 1000 elemente
  • elementele cozii vor fi cuprinse între -1.000.000 și 1.000.000
  • dacă la un moment dat se aplică operația pop și coada nu conține niciun element, operația nu are efect
  • dacă la un moment dat se aplică operația front și coada nu conține niciun element, operația nu are efect (nu se afișează nimic)

Exemplu

Intrare

12
push 5
push 4
front 
push 7 
push -5
pop
front
pop
front
push 11
front
pop

Ieșire

5
4
7
7
#include <bits/stdc++.h>



using namespace std;
//ifstream cin("paranteze3.in");
//ofstream cout("paranteze3.out");
int main()
{
    int c , x;
    queue<int>Q;
    string s;
    cin >> c;
    for(int i = 1 ; i <= c ; i++)
    {
        cin >> s;
        if(s == "push")
        {
            cin >> x;
            Q.push(x);
        }
        else if(s == "front")
            cout << Q.front() << '\n';
        else Q.pop();
    }
}
Comentarii

S-ar putea sa iti placa