online: 8; azi: 1123; total: 53129 Manual clasa a ix a - Implementarea structurilor de date - Structuri de date

Probleme Rezolvate



Se citeste de la tastatura un numar intreg cu maxim 20 de cifre
Se considera o matrice patrata cu dimensiunea nxn si un vector cu n elemente
Se considera un vector a cu elemente numere intregi
Doi vectori contin fiecare maxim 50 de numere reale
Sa se verifice ca o matrice patrata cu dimensiunea nxn
Se considera o matrice a cu n linii si m coloane cu elemente numere reale
Un vector conine maxim 50 de numere intregit lungimea vectorului si elementele sale se citesc de la tastatura
Se considera o matrice a cu n linii si m coloane cu elemente numere reale
Se citesc de la tastatura un numar natural n si doua valori reale x si y
Se considera trei vectori cu elemente numere intregi
Sa se verifice ca un vector cu n componente numere intregi are proprietatea
Se considera o matrice a cun linii si m coloane cu elemente numere reale
Sa se genereze toate numerele cu n cifre
Sa se genereze in doi vectori a si b
Un vector conine maxim 50 de numere intregi
Sa se verifice daca o matrice patrata cu dimensiunea n
Se considera doua mulimi a si b
Se considera o matrice patrata cu elemente numere intregi cu dimensiunea nxn
Se considera o matrice a cu n linii si m coloane cu elemente numere reale
Gasiti metoda adecvata prin care sa memorati coordonatele carteziene in spaiu
Se considera o matrice patrata cu elemente numere intregi cu dimensiunea nxn
Se considera o matrice a cu n linii si m coloane cu elemente numere reale
Se considera o matrice a cu n linii si m coloane cu elemente numere reale
Sa se memoreze intr
Se considera o matrice patrata cu elemente numere intregi cu dimensiunea nxn
Sa se afiseze elementele de pe conturul matricei
Sa se memoreze intr
Un vector a contine maxim 100 de numere intregi
Un vector contine maxim 50 de numere intregi
Se considera un vector a cu elemente numere intregi
Se considera doi vectori cu elemente numere intregi a si b
Se considera o matrice patrata a cu dimensiunea nxn
Se considera doua mulimi a si b

Manual clasa a IX a

Implementarea structurilor de date

Structuri de date
Să se memoreze într -un vector n cifre . Să se afişeze cel mai mic număr care se poate obţine cu aceste cifre .
Pentru a rezolva această problemă, vom folosi un algoritm de sortare prin interschimbare, care va pune cifrele în ordine crescătoare. După aceea, vom construi numărul cel mai mic posibil prin concatenarea cifrelor în ordine.
# include < iostream >
using namespace std ;
int main ()
{
const int MAX_N = 100 ;
int n, cifre[MAX_N];
cin >> n;
for ( int i = 0 ; i < n; i++) {
cin >> cifre[i];
}
// Sortarea cifrelor
bool schimbat;
do {
schimbat = false ;
for ( int i = 0 ; i < n - 1 ; i++) {
if (cifre[i] > cifre[i + 1 ]) {
int tmp = cifre[i];
cifre[i] = cifre[i + 1 ];
cifre[i + 1 ] = tmp ;
schimbat = true ;
}
}
} while (schimbat);
// Construirea numărului cel mai mic
int start = 0 ;
while (start < n - 1 && cifre[start] == 0 ) {
start++; // Trecem peste cifrele zero
}
if (start == n - 1 && cifre[start] == 0 ) {
// Toate cifrele sunt zero
cout << "0\n" ;
} else {
// Construim numărul cel mai mic
for ( int i = start; i < n; i++) {
cout << cifre[i];
}
cout << "\n" ;
}
return 0 ;
}

Algoritmul de sortare prin interschimbare are o complexitate O(n^2), dar pentru numere cu n de ordinul zecilor sau sutelor, acesta este suficient de eficient.