0 / 0 / 0
Регистрация: 11.11.2013
Сообщений: 15
1

Слияние двух упорядоченных массивов

11.11.2013, 16:36. Показов 5832. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Задача: Даны упорядоченные массивы a и b из x и y элементов соответственно. Нам требуется сформировать массив с, состоящий из элементов массива а и массива b, упорядоченных по возрастанию.

Input
Со стандартного устройства ввода в первой строке вводится 2 натуральных числа, не превышающих 1000 – x и y. Во второй строке через пробел даны x целых чисел, не превосходящих по модулю 1000 – массив a. В третьей строке таким же образом записан массив b.
Output
Нужно выдать на стандартное устройство вывода в одну строку массив c, после каждого элемента ставя пробел.

Sample Input
7 5
1 3 7 7 40 48 777
7 30 33 666 667

Sample Output
1 3 7 7 7 30 33 40 48 666 667 777

И вот тут то с примером возникает одна небольшая проблема. При выдаче массива c программа все выполняет правильно, пока дело не доходит до посл. элемента: вместо 777 выдает 0. Прошу помочь найти, в чем же проблема
(Программу брала отсюда же, с сайта)

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
var  x,y:integer;
a:array[-1000..1000] of integer;
b:array[-1000..1000] of integer;
c:array[-1000..1000] of integer;
    i,j,k,m: byte;
begin
readln(x, y);
    for i := 1 to x do
        read(a[i] );
    for j := 1 to y do
        read(b[j] );
 
 
    i := 1; j := 1; k := 1;
    while (i <= x) and (j <= y) do begin
   if (i<=x) and (j<=y) then 
     begin
       if a[i]<b[j] then 
        begin
         c[k]:= a[i];
         inc (i); 
         inc (k); 
        end
       else
        begin
         c[k]:= b[j];
         inc (j);
         inc (k);
        end
     end
   else if j>y then 
     begin 
       c[k]:= a[i];
       inc (i);
       inc (k);
     end
   else if i>x then
     begin
       c[k]:= b[j];
       inc (j);
       inc (k);
     end;
  end;
 
    for i := 1 to x+y do
        write(c[i],' ');
 
end.
0
11.11.2013, 16:36
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
11.11.2013, 16:36
Ответы с готовыми решениями:

Создать из двух упорядоченных массивов третий упорядоченный
создать из 2 упорядоченных массивов 3 упорядоченный препод валит...

Определить количество совпадающих элементов двух упорядоченных массивов
Дано: упорядоченные по возрастанию массивы A(N), B(N), C(M), D(M). Определить количество совпадающих элементов двух упорядоченных массивов...

Получить упорядоченный по не возрастанию массив методом слияния двух упорядоченных по не убыванию массивов
Заданы от одного до трех числовых массивов. Составить программу, которая вводит и печатает исходные массивы, выполняет требуемую в условии...

1
Почетный модератор
 Аватар для Puporev
64305 / 47602 / 32742
Регистрация: 18.05.2008
Сообщений: 115,181
11.11.2013, 17:49 2
стр.15
Pascal
1
 while (i <= x) or (j <= y) do begin
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
11.11.2013, 17:49
Помогаю со студенческими работами здесь

Массив: Из двух упорядоченных по невозрастанию массивов А(n) и В(n) получить путем слияния упорядоченный по убыванию массив С
Из двух упорядоченных по невозрастанию массивов А(n) и В(n) получить путем слияния упорядоченный по убыванию массив С; удаляемые элементы...

Объединение упорядоченных одномерных массивов
В связи с экономическим кризисом в стране и сокращением средств на нужды образования в школе два 10 класса по 18 учеников в каждом были...

Одномерные массивы. Слияние массивов.
2)заданы 2 однамерных масива, ссостоящие из произвольного числа элементов, упорядоченных по неубыванию. Составить програму формирования...

Найти симметрическую разность двух упорядоченных файлов за один проход
Найти разность f3 двух упорядоченных файлов f1, f2 ∈ file of T, T=real. •1 проход!

Содержимое массивов сортируется по возрастанию. Затем из двух массивов (длины K и N) сформируйте массив
Всем приветы 8-) Помогите с 2 задачами: 2)Напишите программу, которая организует хранение в одномерных массивах K и N различных...


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

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

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Что означает знак восклицания в TypeScript
hw_wired 14.02.2025
TypeScript - удивительный язык программирования, который предоставляет множество возможностей для работы с типами данных. Особый интерес вызывает оператор утверждения ненулевого значения, который. . .
Как свернуть/скрыть секции кода в Visual Studio Code
hw_wired 14.02.2025
Ежедневно мы работам с файлами, содержащими сотни и тысячи строк кода. Навигация по такому объему становится настоящим испытанием, особенно когда нужно быстро найти нужный метод или переменную. . . .
Автоматическое создание файла requirements.tx­t в Python
hw_wired 14.02.2025
Дружелюбная среда для разработки на Python, один из самых широко используемых языков программирования, состоит не только из самого кода, но и целого ряда важных компонентов. И если вы когда-нибудь. . .
Передача переменных окружения в контейнер Docker
hw_wired 14.02.2025
При работе с Docker контейнерами возникает необходимость передать различные настройки и конфигурационные параметры - от строк подключения к базам данных до API ключей. И хотя можно жестко прописать. . .
Отличия Constructor и ngOnInit в Angular
hw_wired 14.02.2025
Разработка компонентов в Angular - непростая задача, особенно когда дело доходит до правильной инициализации и управления их жизненным циклом. Каждый разработчик рано или поздно сталкивается с. . .
Ошибка "Transport security has blocked a cleartext HTTP" в iOS
hw_wired 14.02.2025
В iOS-разработке часто возникают неожиданные препятствия, и одним из самых распространенных является сообщение об ошибке "Transport security has blocked a cleartext HTTP". Эта ошибка появляется,. . .
Ошибка "Cleartext HTTP traffic not permitted" в Android
hw_wired 13.02.2025
При разработке Android-приложений можно столнуться с неприятной ошибкой "Cleartext HTTP traffic not permitted", которая может серьезно затруднить отладку и тестирование. Эта проблема особенно. . .
Изменение версии по умолчанию в NVM
hw_wired 13.02.2025
Node Version Manager, или коротко NVM - незаменимый инструмент для разработчиков, использующих Node. js. Многие сталкивались с ситуацией, когда разные проекты требуют различных версий Node. js,. . .
Переименование коммита в Git (локального и удаленного)
hw_wired 13.02.2025
Git как система контроля версий предоставляет разработчикам множество средств для управления этой историей, и одним из таких важных средств является возможность изменения сообщений коммитов. Но зачем. . .
Отличия Promise и Observable в Angular
hw_wired 13.02.2025
В веб-разработки асинхронные операции стали неотъемлимой частью почти каждого приложения. Ведь согласитесь, было бы странно, если бы при каждом запросе к серверу или при обработке больших объемов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru