Gộp mảng - LCOJ: Luyện Code Online Judge

PTIT064 - Gộp mảng

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

Hiếu Nguyễn

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Cho 2 mảng ~A~ và ~B~ đều chứa ~n~ phần tử đã được sắp xếp không giảm. Nhiệm vụ của bạn là hãy tạo ra mảng ~C~ có ~2*n~ phần tử bao gồm tất cả các phần tử của mảng ~A~ và mảng ~B~ theo thứ tự không giảm.

Input

Dòng đầu tiên chứa số ~n~ là số phần tử của mảng ~A~ và mảng ~B~ ~(1 \leq n \leq 10^5)~
Dòng tiếp theo chứa ~n~ phần tử của mảng ~A~ theo thứ tự không giảm ~(0 \leq A_i \leq 10^5)~
Dòng tiếp theo chứa ~n~ phần tử của mảng ~B~ theo thứ tự không giảm ~(0 \leq B_i \leq 10^5)~

Output

In ra các phần tử của mảng ~C~ theo thứ tự không giảm.

Sample

Input #1

5
1 3 5 7 9
0 2 4 6 8

Output #1

0 1 2 3 4 5 6 7 8 9

Problem source: CLB Lập Trình PTIT

Bình luận

Please read the guidelines before commenting.

include <bits/stdc++.h>

using namespace std;

int a[100001]; int b[100001]; int c[100001]; int main() { int n; cin >> n;

for (int i = 1; i <= n; i++) cin >> a[i];
for (int i = 1; i <= n; i++) cin >> b[i];

int i = 1, j = 1;
while (i <= n && j <= n) {
    if(a[i] < b[j]){
        cout << a[i] << " ";
        i++;
    }
    else {
        cout << b[j] << " ";
        j++;
    }
}
while (i <= n) {
    cout << a[i] << ' ';
    i++;
}
while (j <=n){
    cout << b[j] << ' ';
    j++;
}

}

0

lqvinh13 đã bình luận lúc 15, Tháng 12, 2025, 2:03

dùng vector nhé

0

khangham đã bình luận lúc 8, Tháng 12, 2025, 11:38

hello

0

minh6a3 đã bình luận lúc 2, Tháng 11, 2025, 9:17

sos