Question

Scrieţi programul C/C++ care citeşte de la tastatură un număr n (1≤n≤100) și n numere naturale de maxim 9 cifre. Programul determină cel mai mic număr care se poate forma din cifrele nenule ale elementului minim și elementului maxim.
Exemplu: pentru n=6 și numerele 271 109 28 713 14 36 se afișează 11347

Answer 1

#include <iostream>

int n, x;

long long maxi = -1000000000, mini = 100000000, num;

int arr[10];

using namespace std;

int main()

{

cin >> n;

for(int i = 1; i <= n; i++){

cin >> x;

maxi = (x > maxi)? x : maxi;

mini = (x < mini)? x : mini;

}

while(maxi){

arr[maxi % 10]++;

maxi /= 10;

}

while(mini){

arr[mini % 10]++;

mini /= 10;

}

for(int i = 0; i <= 9; i++)

for(int j = arr[i]; j >= 1; j--)

num = 10 * num + i;

cout << num;

}