Fișierul intrare/ieșire queue.in, queue.out Sursă Lecție Nerdvana 2.0 clasa a 7-a
Autor din folclor Adăugată de avatar francu Cristian Frâncu • francu
Timp de execuție pe test 0.35 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip halfstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Queue (clasa a 7-a)

Notă: acesta este un exercițiu introductiv pentru tipul coadă. Implementați voi această coadă, nu folosiți biblioteca C++.

Se dau la intrare două tipuri de operații:

Operație Efect
E x
 Depune numărul x la coadă (enqueue)
D
 Scoate primul număr y din coadă și îl afișează (dequeue)

Cerință

Dându-se n astfel de operații, efectuați-le. Pentru fiecare operație de tip D, afișați numărul scos din coadă.

Date de intrare

Fișierul de intrare queue.in conține pe prima linie numărul n, iar pe următoarele n linii câte o operație pe linie.

Date de ieșire

În fișierul de ieșire queue.out veți afișa numerele în ordinea în care ies din coadă, câte unul pe linie.

Restricții

  • 1 ≤ n ≤ 6 000 000
  • 1 ≤ x ≤ 30 000
  • Numărul de numere din coadă nu va depăși 8 000
  • Operațiile sunt corecte – nu va apărea nici o operație de tip D atunci când coada este vidă

Exemple

queue.in queue.out Explicație
7
E 5
E 9
D
E 4
E 4
D
D
 5
9
4
 Avem 7 operații. Numerele sosite în coadă sunt: 5 9 4 4
Avem 3 operații de dequeue, deci vom scoate din coadă și afișa primele 3 numere: 5 9 4
10
E 35
E 96
E 83
E 38
D
E 68
E 78
D
D
D
 35
96
83
38
 Similar, numerele sosite în coadă sunt: 35 96 83 38 68 78
Avem patru operații dequeue, deci vom afișa primele patru numere.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii