Rezumat problemă

Heap

#1855

Se consideră o colecție de numere naturale, inițial vidă. Asupra ei se fac două tipuri de operații:

• 1 x – valoarea x se adaugă în colecție;
• 2 – cea mai mare valoare din colecție se afișează, apoi se elimină din colecție.

Dându-se un șir de m operații, să se afișeze în ordine rezultatele operațiilor de tip 2.

Fișiere Candale Silviu (silviu) medie

Clasa 11 Structuri de date arborescente Structuri de date Heapuri

Rezolvă

Detalii

Problema	Heap	Operații I/O	heap.in/heap.out
Limita timp	0.3 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63035985	Utilizator	stefan albu (a_stefan777)
Fișier	heap.cpp	Dimensiune	1.70 KB
Data încărcării	11 Februarie 2026, 11:25	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

heap.cpp:8:9: error: 'vector' does not name a type
 typedef vector<int> Heap;

         ^
heap.cpp:22:27: error: 'Heap' does not name a type
 inline int max_heap(const Heap &h) {

                           ^
heap.cpp:22:33: error: ISO C++ forbids declaration of 'h' with no type [-fpermissive]
 inline int max_heap(const Heap &h) {

                                 ^
heap.cpp: In function 'int max_heap(const int&)':
heap.cpp:23:15: error: invalid types 'const int[int]' for array subscript
     return h[1];

               ^
heap.cpp: At global scope:
heap.cpp:26:18: error: variable or field 'downheapify' declared void
 void downheapify(Heap &h, int n, int node) {

                  ^
heap.cpp:26:18: error: 'Heap' was not declared in this scope
heap.cpp:26:24: error: 'h' was not declared in this scope
 void downheapify(Heap &h, int n, int node) {

                        ^
heap.cpp:26:27: error: expected primary-expression before 'int'
 void downheapify(Heap &h, int n, int node) {

                           ^
heap.cpp:26:34: error: expected primary-expression before 'int'
 void downheapify(Heap &h, int n, int node) {

                                  ^

Cum funcționează evaluarea?