C++
Se citesc 2 vectori ordonati crescator.Afisati alt vector ordonat crescator cu elementele celor 2 vectori cititi fara a repeta elementele.
andrei750238:
Vezi functia de merge din merge sort.
Răspunsuri la întrebare
Răspuns de
1
Răspuns:#include <iostream>
using namespace std;
const int MAX_LENGTH = 100000;
int main() {
int n, m, v[MAX_LENGTH + 1], w[MAX_LENGTH + 1];
cin >> n;
for (int i = 1; i <= n; ++i) {
cin >> v[i];
}
cin >> m;
for (int i = 1; i <= m; ++i) {
cin >> w[i];
}
int i = 1, j = 1;
while (i <= n && j <= m) {
if (v[i] < w[j]) {
cout << v[i] << " ";
++i;
} else {
cout << w[j] << " ";
++j;
}
}
while (i <= n) {
cout << v[i] << " ";
++i;
}
while (j <= m) {
cout << w[j] << " ";
++j;
}
return 0;
}
Explicație:
if (v[i] == w[j]) {
cout << v[i] << " ";
++i;
++j;
}
Alte întrebări interesante
Matematică,
8 ani în urmă
Alte limbi străine,
8 ani în urmă
Matematică,
8 ani în urmă
Chimie,
9 ani în urmă
Engleza,
9 ani în urmă