Из двух упорядоченных массивов получить путем слияния упорядоченный массив C

@xDimkAx · Регистрация: 11.05.2012

Студворк — интернет-сервис помощи студентам

ЗАДАЧА.
Из двух упорядоченных массивов по не возрастанию массивов A(m) и B(n) получить путем слияния упорядоченный массив C; удаляемые элементы собраны в массиве D. Подсчитать количество элементов в массивах C и D.
вот само решение оно работает, но у меня не получается сложить массивы...помогите пожалуйста.

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
#include <iostream.h>
#include <math.h>
int main ()
{
int y[10], n, i, b, j;
cout«"\n n=";
cin»n;
for (i=0; i<n; i++) 
{
cout«"\n y["«i«"]=";
cin»y[i];
}
for (j=1; j<n; j++)
for (i=0; i<n-j; i++)
if (y[i]>y[i+1]) 
{
b=y[i]; 
y[i]=y[i+1]; 
y[i+1]=b; 
}
for (i=0; i<n; i++) cout«y[i]«"\t";
int x[10], q, w, e, r;
cout«"\n q=";
cin»q;
for (w=0; w<n; w++) 
{
cout«"\n x["«w«"]=";
cin»x[w];
}
for (r=1; r<q; r++)
for (w=0; w<q-r; w++)
if (x[w]>x[w+1]) 
{
e=x[w]; 
x[w]=x[w+1]; 
x[w+1]=e; 
}
for (w=0; w<q; w++) cout«x[w]«"\t";
return 0;
}

@David Sylva · 04.10.2012, 17:34

Удаляемые элементы - это повторяющиеся?

@xDimkAx · 04.10.2012, 17:42 **[ТС]**

типо того

@Issues · 04.10.2012, 18:23

Создавай третий массив, размер которого это сложение размеров 1 и 2. И в цикле присваивай значения, сначала из 1 в 3, а потом продолжай из в 2 в 3.

@David Sylva · 04.10.2012, 18:30

Можно вот так, кривовато конечно

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
48
49
50
51
52
53
54
55
#include <iostream> 
 
int main() 
{   
    const int m = 5; 
    const int n = 7;
    int A[m] = { 9, 5, 4, 3, 2 }; 
    int B[n] = { 11, 9, 7, 6, 4, 3, 2 };  
    int D[n+m]; 
    int C[n+m];
    
    int i, j, count;  
    int c = 0; 
    int k = 0;
 
    for ( i = 0; i < m; i++) 
        D[i] = A[i];  
     count = i;
 
    for ( i = 0; i < n; i++) 
    {
        for ( j = 0; j < m; j++) 
        { 
            if(B[i]!=A[j]) 
                k++;  
            else 
                break;
        } 
        if( k == m)  
            D[count++] = B[i];
        else 
            C[c++] = B[i]; 
        k = 0;
    }
            
       std:: cout << "Array A " << std::endl; 
        for ( i = 0; i < m; i++) 
            std::cout << A[i] << " "; 
        std::cout << std::endl; 
        
        std::cout << "Array B " << std::endl; 
        for ( i = 0; i < n; i++) 
            std::cout << B[i] << " "; 
        std::cout << std::endl; 
 
        std::cout << "Array D " << std::endl; 
        for ( i = 0; i < count; i++) 
            std::cout << D[i] << " ";
        std::cout << std::endl; 
 
        std::cout << "Array C " << std::endl; 
        for ( i = 0; i < c; i++) 
            std::cout << C[i] << " "; 
        std::cout << std::endl;
}

@kotleta · 04.10.2012, 18:51

Во-первых, не понял до конца задачу. Поэтому сделал ту часть, которую понял

Кстати, как я понимаю это форум по с++, но я частенько встречаю темы с кодом с.
Хотя.. если язык си является помножеством с++, то это нормально

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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <stdio.h>
 
void select_sort(int size, int* a)
{
 int i,j,t;
 int index;
 int min; 
 
 printf("a");
 
 for(i=0; i < size; i++)
 {
 
// printf("b");
 
  min=a[i];
 
// printf("c");
 
  for(j=i+1; j < size; j++)
  {
 
// printf("d");
 
   if(a[j] < min) 
   {
 
// printf("e");
 
     index=j;
 
// printf("f");
 
     min=a[index];
   }
  }
 
// printf("g");
 
  t=a[index];
 
// printf("h");
 
  a[index]=a[i];
 
// printf("i");
 
  a[i]=t;
  
// printf("k");
 
 }
 
 return;
 
}
 
int main()
{
 int a[10]={1,2,3,4,5,6,7,8,9,10};
 int b[10]={11,12,13,14,15,16,17,18,19,20};
 int c[20];
 int i;
 
 for(i=0; i < 10; i++)
 {
  c[i]=a[i];
 }
 
 for(; i < 20; i++)
 {
  c[i]=b[i-10];
 }
 
 
 select_sort(20,c);
 
 for(i=0; i < 20; i++)
 {
  printf("%d ",c[i]);
 }
 
 
 
 return 0;
}

Вот код - не рабочий)))), почему не рабочий потому что мне стало интересно
Уважаемые профессионалы, вообщем ситуация такая, если я раскомменчиваю // printf("a"); то работает почти нормально, покрайней мере программа запускается

а если же я комменты оставляю, то ошибка сегментирования

ПОЧЕМУ? оО

@doctor_lecter · 04.10.2012, 19:10

index не инициализирован, поэтому и ошибка. У меня ошибка не зависит от printf

@xDimkAx · 05.10.2012, 00:35 **[ТС]**

эта задача в борланд с++))

@kotleta · 06.10.2012, 11:17

Что значит index не проинициализирован?
А min, и pos,i,j,t проинициализированы?

не понимаю вашего объяснения

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@David Sylva 1321 / 983 / 267 Регистрация: 17.05.2012 Сообщений: 2,687
	04.10.2012, 17:34
	Удаляемые элементы - это повторяющиеся? 0

@xDimkAx 0 / 0 / 0 Регистрация: 11.05.2012 Сообщений: 8
	04.10.2012, 17:42 [ТС]
	типо того 0

@Issues 433 / 368 / 149 Регистрация: 06.08.2012 Сообщений: 961
	04.10.2012, 18:23
	Создавай третий массив, размер которого это сложение размеров 1 и 2. И в цикле присваивай значения, сначала из 1 в 3, а потом продолжай из в 2 в 3. 1

@doctor_lecter 284 / 157 / 30 Регистрация: 22.09.2012 Сообщений: 283
	04.10.2012, 19:10
	index не инициализирован, поэтому и ошибка. У меня ошибка не зависит от printf 0

@xDimkAx 0 / 0 / 0 Регистрация: 11.05.2012 Сообщений: 8
	05.10.2012, 00:35 [ТС]
	эта задача в борланд с++)) 0

@kotleta 44 / 44 / 17 Регистрация: 13.09.2012 Сообщений: 196
	06.10.2012, 11:17
	Что значит index не проинициализирован? А min, и pos,i,j,t проинициализированы? не понимаю вашего объяснения 0