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
|
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
//Зад1. Даден е символен низ (стринг). Сортираме думите лексикографски.
// Вход: hello friends. how are you
// Изход: are friends. hello how you
// зад2. Даден е символен низ (стринг). Вярно ли е, че съдържа еднакви думи?
// зад3. Дадени са два сортирани масива от цели числа.
// Реализрайте функция, която приема двата масива и връща нов сортиран масив с елементите от двата масива.
// Пример:
// Масив1 : 4 8 10 66 70
// Масив2 : 2 9 11 14
// Резултат: 2 4 8 9 10 11 14 66 70
// 1 начин - конкатенираме двата масива и прилагаме сортировка.
// Губим предимството, че двата масива са били сортирани
//2 начин-
void merge(const int* arr1, int len1, const int* arr2, int len2, int* result)
{
int ind1 = 0, ind2 = 0, resultIndex;
while (ind1 < len1 && ind2 < len2)
{
if (arr1[ind1] <= arr2[ind2])
result[resultIndex++] = arr1[ind1++];
else
result[resultIndex++] = arr2[ind2++];
}
while (ind1 < len1)//Ако е приключил първо вторият масив
result[resultIndex++] = arr1[ind1++];
while (ind2 < len2)//Ако е приключил първо първият масив
result[resultIndex++] = arr1[ind2++];
}
int main()
{
int len1, len2;
cin >> len1 >> len2;
int* arr1 = new int[len1]; // (*)
int* arr2 = new int[len2]; // (**)
cout << "Enter SORTED array 1:" << endl;
for (int i = 0; i < len1; i++)
cin >> arr1[i];
cout << "Enter SORTED array 2:" << endl;
for (int i = 0; i < len2; i++)
cin >> arr2[i];
int* result = new int[len1 + len2]; // (***)
merge(arr1, len1, arr2, len2, result);
for (int i = 0; i < len1 + len2; i++)
cout << result[i] << " ";
delete[] arr1, arr2, result; // (*) (**) (***)
}
|
