Rezumat problemă

aperm

#4712

Se consideră o matrice cu n linii și p coloane. Fiecare linie a matricei este o permutare a mulțimii {1, 2, ..., p}. Să se ordoneze lexicografic liniile matricei.

XOR 2015

Fișiere Pracsiu Dan (dnprx) Vlad-Laurențiu Nicu concurs

Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse

Rezolvă

Detalii

Problema	aperm	Operații I/O	aperm.in/aperm.out
Limita timp	0.3 secunde	Limita memorie	Total: 2 MB / Stivă 1 MB
Id soluție	#63342704	Utilizator	Voica Iuli (Iuli147)
Fișier	aperm.cpp	Dimensiune	716 B
Data încărcării	26 Februarie 2026, 21:55	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

aperm.cpp: In function 'int main()':
aperm.cpp:9:272: warning: variable 'decided' set but not used [-Wunused-but-set-variable]
 int main() { int n, p; nim >> n >> p; for (int i = 1; i <= n; i++) for (int j = 0; j < p; j++) nim >> a[i][j]; int cont = 0; for (int i = 1; i <= n; i++) v[cont++] = i; for (int i = 0; i < cont - 1; i++) for (int k = i + 1; k < cont; k++) { bool shouldSwap = false; bool decided = false; for (int j = 0; j < p; j++) { if (a[v[i]][j] < a[v[k]][j]) { decided = true; break; } if (a[v[i]][j] > a[v[k]][j]) { shouldSwap = true; decided = true; break; } } if (shouldSwap) swap(v[i], v[k]); } for (int i = 0; i < cont; i++) nom << v[i] << "\n"; }
                                                                                                                                                                                                                                                                                ^

Rezultat evaluare

Cum funcționează evaluarea?