Question

Добрый вечер! Товарищи информатики, помогите пожалуйста с задачей на С++. Требуется написать программу, которая из цифр двух натуральных чисел создает наименьшее возможное число, сохраняя при этом порядок следования цифр в этих числах.

Answer 1

Ответ:

Объяснение:

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

#include <vector>

#include <queue>

#include <cstdio>

#include <algorithm>

#include <string>

#include <cmath>

#include <iterator>

#include <map>

#include <set>

using namespace std;

int32_t main()

{

#ifdef _DEBUG

//freopen("input.txt", "r", stdin);

#endif // _DEBUG

int a, b;

cin >> a >> b;

vector<int> ans;

vector<int> b1;

int r = a;

while (r > 0)

{

 ans.push_back(r % 10);

 r /= 10;

}

r = b;

while (r > 0)

{

 b1.push_back(r % 10);

 r /= 10;

}

int now = 0;

reverse(ans.begin(), ans.end());

reverse(b1.begin(), b1.end());

for (int i = 0; i < ans.size() && now < b1.size(); i++)

{

 

 if (ans[i] > b1[now])

 {

  ans.insert(ans.begin() + i, b1[now]);

  now++;

 }

}

 

for (; now < b1.size(); now++)

{

 ans.push_back(b1[now]);

}

for (auto i : ans)

{

 cout << i;

}

}