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

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

Войти
Регистрация
Восстановить пароль
 
danlex-corp
0 / 0 / 0
Регистрация: 14.10.2009
Сообщений: 22
#1

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

25.10.2009, 20:13. Просмотров 710. Ответов 1
Метки нет (Все метки)

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

Вот моя версия проги, но она работает только в определённых случаях.
C++
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
#include <stdio.h>
#include <conio.h>
void main()
 
{
 int m,n,i,j,f; clrscr();
 int mas1[100],mas2[100],masf[200];
 printf("\nВведите размер первого массива: ");scanf("%d",&m);
 printf("\nВведите размер второго массива: ");scanf("%d",&n);
 printf("\nВведите данные первого массива: ");
 for(i=0;i<m;i++)
    {
     scanf("%d",&mas1[i]);
    }
 
 printf("\nВведите данные второго массива: ");
 for(j=0;j<n;j++)
    {
     scanf("%d",&mas2[j]);
    }
 i=0,j=0;
 for(f=0;f<(m+n);f++)
    {
     if(mas1[i]>=mas2[j])
        {
         masf[f]=mas2[j];j+=1;
        }
     else
        {
         masf[f]=mas1[i];m+=1;
        }
    }
 for(f=0;f<(m+n);f++)
    printf("%d ",masf[f]);
 getch();
}
Помоги те найти баг либо решить задачу.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2009, 20:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Образовать из двух упорядоченных по неубыванию массивов один, упорядоченный по неубыванию (C++):

Объединение двух упорядоченных по возрастанию массивов в один, также упорядоченный - C++
Написать программу, которая объединяет два упорядоченных по возрастанию массива в один, также упорядоченный массив. Рекомендуемый вид...

Объединить два упорядоченных по неубыванию массива в один - C++
Даны два одномерных массива, содержащих по N и M элементов, упорядоченных по не убыванию. Написать программу, формирующую новый массив из...

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

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

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

Построить упорядоченный массив из двух других упорядоченных массивов - C++
построить упорядоченный массив a из элементов массива b и c. Массивы b и c предварительно упорядочены по возрастанию.

1
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.10.2009, 21:28 #2
C
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
#include <stdio.h>
#include <conio.h>
void main()
 
{
 int m,n,i,j,f; clrscr();
 int mas1[100],mas2[100],masf[200];
 printf("\nÂâåäèòå Г°Г*çìåð ïåðâîãî Г¬Г*Г±Г±ГЁГўГ*: ");scanf("%d",&m);
 printf("\nÂâåäèòå Г°Г*çìåð âòîðîãî Г¬Г*Г±Г±ГЁГўГ*: ");scanf("%d",&n);
 printf("\nÂâåäèòå Г¤Г*Г*Г*ûå ïåðâîãî Г¬Г*Г±Г±ГЁГўГ*: ");
 for(i=0;i<m;i++)
        {
         scanf("%d",&mas1[i]);
        }
 
 printf("\nÂâåäèòå Г¤Г*Г*Г*ûå âòîðîãî Г¬Г*Г±Г±ГЁГўГ*: ");
 for(j=0;j<n;j++)
        {
         scanf("%d",&mas2[j]);
        }
 i=0,j=0;
 for(f=0;f<(m+n);f++)
        {
         if(i==m && j<n)
         {
             masf[f]=mas2[j];
             j++;
         }
         if(j==n && i<m)
         {
             masf[f]=mas1[i];
             i++;
         }
         if(j<n && i<m)
             if(mas1[i]>=mas2[j])
             {
                 masf[f]=mas2[j];j+=1;
             }
             else
             {
                 masf[f]=mas1[i];i+=1;
             }
 }
 for(f=0;f<(m+n);f++)
        printf("%d ",masf[f]);
 getch();
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2009, 21:28
Привет! Вот еще темы с ответами:

Из двух упорядоченных массивов получить путем слияния упорядоченный массив C - C++
ЗАДАЧА. Из двух упорядоченных массивов по не возрастанию массивов A(m) и B(n) получить путем слияния упорядоченный массив C; удаляемые...

Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный - C++
Даны два одномерных массива, содержащих по N и M элементов, упорядоченных по не убыванию. Написать программу, формирующую новый массив из...

Получить из двух упорядоченных массивов путем слияния упорядоченный по возрастанию массив - C++
Получить из них путем слияния упорядоченный по возрастанию массив С; совпадающие элементы выставлять единожды. Заранее спасибо!

Из двух упорядоченных одномерных массивов длины К и Н сформируйте одномерный массив размером К+Н упорядоченный так же как и исходный - C++
Из двух упорядоченных одномерных массивов длины К и Н сформируйте однормерный массив размером К+Н упорядоченный так же как и исходный.


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

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

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