Merge Sorted Vectors

Medium STL Containers

Solve in Playground →

Problem Statement

Write a C++ program using `std::merge` to combine two sorted vectors into a single sorted vector.

Input Format

Line 1: N1. Line 2: N1 sorted integers. Line 3: N2. Line 4: N2 sorted integers.

Output Format

Print merged sorted vector separated by a space.

Constraints

1 <= N1, N2 <= 500

Sample Input

Sample Output

1 2 3 4 5 6

Explanation

STL `std::merge` algorithm combines two sorted ranges efficiently.

Starter Code

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    int n1, n2;
    if (std::cin >> n1) {
        std::vector<int> v1(n1);
        for (int i = 0; i < n1; i++) std::cin >> v1[i];
        if (std::cin >> n2) {
            std::vector<int> v2(n2);
            for (int i = 0; i < n2; i++) std::cin >> v2[i];

            // Write your std::merge logic here

        }
    }
    return 0;
}

Limits

Time Limit: 1s
Memory Limit: 256MB

Start Coding in IDE →