Question

Объединить два упорядоченных по возрастанию списка в один, упорядоченный по неубыванию C++ ПОМОГИТЕ СРОЧНО ПОЖАЛУЙСТА!!!! ДАМ 35 БАЛЛОВ!!!!​

Answer 1

#include <iostream>

#include <list>

using namespace std;

void solve(){

   int n, m;

   list<int> u, v, a;

   cout << "Size of the first list: \n";

   cin >> n;

   cout << "Elements of the first list: \n";

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

       int x;

       cin >> x;

       u.push_back(x);

   }

   cout << "Size of the second list: \n";

   cin >> m;

   cout << "Elements of the second list: \n";

   for(int i = 0; i < m; i++){

       int x;

       cin >> x;

       v.push_back(x);

   }

   auto itU = u.begin(), itV = v.begin();

   while(itU != u.end() && itV != v.end()){

       if(*itU < *itV){

           a.push_back(*itU);

           itU++;

       }

       else{

           a.push_back(*itV);

           itV++;

       }

   }

   while(itU != u.end()){

       a.push_back(*itU);

       itU++;

   }

   while(itV != v.end()){

       a.push_back(*itV);

       itV++;

   }

   auto itA = a.begin();

   cout << "Result list: \n";

   while(itA != a.end()){

       cout << *itA << " ";

       itA++;

   }

}

int main(){

   solve();

}

Answer 2

Для объединения двух упорядоченных по возрастанию списков в один упорядоченный по неубыванию список на языке C++ можно использовать следующий подход:

1. Создайте новый список, который будет служить для объединения двух исходных списков. 2. Инициализируйте два указателя, один для каждого из исходных списков, указывающих на их первые элементы. 3. Сравнивайте значения, на которые указывают указатели, и добавляйте меньшее значение в новый список. 4. Переместите указатель на следующий элемент в списке, из которого было выбрано меньшее значение. 5. Повторяйте шаги 3 и 4 до тех пор, пока не достигнете конца одного из исходных списков. 6. Добавьте оставшиеся элементы из непустого списка в конец нового списка. 7. В результате вы получите новый список, который будет содержать все элементы из исходных списков, упорядоченные по неубыванию.

Вот пример кода на C++, который реализует этот подход:

#include 
#include

std::vector mergeLists(const std::vector& list1, const std::vector& list2) {
    std::vector mergedList;
    int i = 0; // указатель для списка list1
    int j = 0; // указатель для списка list2

// Пока не достигнут конец одного из списков
    while (i < list1.size() && j < list2.size()) {
        // Сравниваем значения из обоих списков
        if (list1[i] <= list2[j]) {
            mergedList.push_back(list1[i]);
            i++; // Перемещаем указатель на следующий элемент в list1
        } else {
            mergedList.push_back(list2[j]);
            j++; // Перемещаем указатель на следующий элемент в list2
        }
    }

// Добавляем оставшиеся элементы из непустого списка
    while (i < list1.size()) {
        mergedList.push_back(list1[i]);
        i++;
    }

while (j < list2.size()) {
        mergedList.push_back(list2[j]);
        j++;
    }

return mergedList;
}

int main() {
    std::vector list1 = {1, 3, 5, 7};
    std::vector list2 = {2, 4, 6, 8};

std::vector mergedList = mergeLists(list1, list2);

// Выводим объединенный список
    for (int num : mergedList) {
        std::cout << num << " ";
    }

return 0;
}

В этом примере мы объединяем два упорядоченных по возрастанию списка `list1` и `list2` в новый список `mergedList`. Затем мы выводим элементы объединенного списка на экран. Результатом выполнения программы будет `1 2 3 4 5 6 7 8`, что является объединенным списком, упорядоченным по неубыванию.

Обратите внимание, что в приведенном коде не предусмотрена обработка случаев, когда один из исходных списков пуст. Если вам нужно учесть такие случаи, вы можете добавить соответствующую проверку перед объединением списков.

Надеюсь, это поможет вам решить вашу задачу! Если у вас возникнут еще вопросы, пожалуйста, не стесняйтесь задавать.