#2768
Se consideră un graf orientat aciclic cu n noduri și m arce. Să se determine sortarea topologică a nodurilor grafului, minimă lexicografic.
Folclorul informatic
| Problema | SortTopMinLex | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 32 MB
|
| Id soluție | #63262176 | Utilizator | |
| Fișier | sorttopminlex.cpp | Dimensiune | 1.53 KB |
| Data încărcării | 24 Februarie 2026, 08:26 | Scor/rezultat | Eroare de compilare |
sorttopminlex.cpp: In function 'void citire()': sorttopminlex.cpp:26:5: error: 'cin' was not declared in this scope cin>>n>>m; ^ sorttopminlex.cpp: In function 'void descompunere_pe_niveluri()': sorttopminlex.cpp:45:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (i=0; i<niv[nrniv].size(); i++){ ^ sorttopminlex.cpp:49:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (j=0; j<G[x].size(); j++){ ^ sorttopminlex.cpp: In function 'void afisare()': sorttopminlex.cpp:63:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (j=0; j<niv[i].size(); j++){ ^ sorttopminlex.cpp:64:13: error: 'cout' was not declared in this scope cout<<niv[i][j]<<" "; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema SortTopMinLex face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.