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

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

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

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

25.10.2009, 20:13. Просмотров 695. Ответов 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();
}
Помоги те найти баг либо решить задачу.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2009, 20:13     Образовать из двух упорядоченных по неубыванию массивов один, упорядоченный по неубыванию
Посмотрите здесь:
Объединение двух упорядоченных по возрастанию массивов в один, также упорядоченный C++
Объединить два упорядоченных по неубыванию массива в один C++
За один просмотр файла, без использования сортировки, сформировать список чисел, упорядоченный по неубыванию C++
За один просмотр файла без использования сортировки сформировать список чисел упорядоченный по неубыванию C++
C++ Упорядоченный по неубыванию массив превратить в упорядоченный по возрастанию, оставив уникальные элементы
Построить упорядоченный массив из двух других упорядоченных массивов C++
C++ Из двух упорядоченных массивов получить путем слияния упорядоченный массив C
Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный C++
C++ Получить из двух упорядоченных массивов путем слияния упорядоченный по возрастанию массив
Из двух упорядоченных одномерных массивов длины К и Н сформируйте одномерный массив размером К+Н упорядоченный так же как и исходный C++
C++ Двумерный массив: посчитать количество строк упорядоченных по неубыванию
Дан упорядоченный по неубыванию массив A из N чисел и число X C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
4669 / 2495 / 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();
}
Ответ Создать тему
Опции темы

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