Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
vova89
Сообщений: n/a
#1

Слить упорядоченный и произвольный массив в одну упорядоченную по неубыванию последовательность значений - C++

14.12.2007, 22:34. Просмотров 1341. Ответов 1
Метки нет (Все метки)

ПОМОГИТЕ ПОЖАЛУЙСТА! ВЫ МОЯ ПОСЛЕДНЯЯ НАДЕЖДА!!! Даны упорядоченный по неубыванию массив: (Xi) i=1...n, и произвольный массив: (Yi) i=1...m. Слить их в одну упорядоченную по неубыванию последовательность значений: (Ck) k=1...m+n, скопировав в неё сначала массив X и перенося затем по очереди на нужное место элементы массива Y.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2007, 22:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Слить упорядоченный и произвольный массив в одну упорядоченную по неубыванию последовательность значений (C++):

Как упорядоченные последовательности из файлов слить в одну упорядоченную? - C++
Здравствуйте! Есть одна подзадача. Дано несколько файлов (>2, количество определяется пользователем) с упорядоченными числовыми...

Упорядоченный по неубыванию массив превратить в упорядоченный по возрастанию, оставив уникальные элементы - C++
Благоустроенный за неубывания массив B с n элементов превратить в упорядоченный по возрастанию , оставив по одному в каждой группе...

Дан упорядоченный по неубыванию массив A из N чисел и число X - C++
Дан упорядоченный по неубыванию массив A из N чисел и число X. Получить массив B, вставив X в A так, чтобы B был упорядочен по неубыванию....

Образовать из двух упорядоченных по неубыванию массивов один, упорядоченный по неубыванию - C++
Даны два числа m и n, и два упорядоченных по неубыванию массива A≤A≤...≤A и B≤B≤...≤B. Образовать из этих элементов упорядоченный массив...

Массив. Найти номера строк, элементы каждой из которых образуют упорядоченную последовательность - C++
дана целочисленная квадратная матрица порядка n. Найти номера строк, элементы каждой из которых образуют упорядоченную последовательность...

В массив, упорядоченный по убыванию значений элементов, добавить новое число так, чтобы не нарушить упорядоченность - C++
Имеется задача. В массив Х(N), N≤20, упорядоченный по убыванию значений элементов, добавить новое число так, чтобы не нарушить...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Lord_Voodoo
Супер-модератор
8589 / 2189 / 61
Регистрация: 07.03.2007
Сообщений: 10,890
Завершенные тесты: 1
16.12.2007, 11:46 #2
Код
#include <iostream>
#include <conio.h>
int main()
{
   int *arr1;
   int *arr2;
   int *arr3;
   int n = 0, k = 0, ni = 0, ii = 0, r = 0;
   std::cout << "Enter razmer first array!" << std::endl;
   std::cin >> n;
   arr1 = new int[n];
   std::cout << "Enter array!" << std::endl;
   for(int i = 0; i < n; i++) std::cin >>arr1[i];
   std::cout << "Enter razmer second array!" << std::endl;
   std::cin >> k;
   arr2 = new int[k];
   std::cout << "Enter array!" << std::endl;
   for(int i = 0; i < k; i++) std::cin >>arr2[i];
   arr3 = new int[n + k];
    for(int i = 0; i < n + k; i++) arr3[i] = 0;
    for(int i = 0; i < n; i++) arr3[i] = arr1[i];
    r = n;
    bool isF = false;
    for(int i = 0; i < k; i++){
      isF = false;
      for(int j = 0; j < r; j++){
        if(arr2[i] < arr3[j]){
          isF = true;
          ni = arr3[j];
          ii = arr2[i];
          arr3[j] = ii;
          r++;
          for(int t = j + 1; t < r; t++){
            ii = arr3[t];
            arr3[t] = ni;
            ni = ii;
          }
          break;
        }
      }
      if(!isF){
        arr3[r] = arr2[i];
        r++;
      }
    }
    for(int i = 0; i < n + k; i++) std::cout<<arr3[i]<<" ";
    getch();
 return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2007, 11:46
Привет! Вот еще темы с ответами:

Найти упорядоченную по возрастанию последовательность - C++
Не знаю как сделать следующее. Задан массив чисел a1,...,a50. Нужно найти упорядоченную по возрастанию последовательность (больше 5...

За один просмотр файла без использования сортировки сформировать список чисел упорядоченный по неубыванию - C++
В текстовом файле INPUT.TXT записаны целые числа через пробел, возможно, в несколько строк. За один просмотр файла, без использования...

Вставить в упорядоченный по неубыванию список элемент с заданным значением так, чтобы не нарушить упорядоченность - C++
Кто сможет помочь с программкой. Вставить в упорядоченный по неубыванию список элемент с заданным значением так, чтобы не нарушить...

За один просмотр файла, без использования сортировки, сформировать список чисел, упорядоченный по неубыванию - C++
Доброго времени суток! Пытался написать программу, которая без использования сортировки перемещала числа из одного файла в другой и при...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru