2421 Problem C 最快合并链表(线性表)

问题 C: 最快合并链表(线性表)
时间限制: 1 Sec 内存限制: 128 MB
献花: 16 解决: 16
[献花][花圈][TK题库]
题目描述
知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。
输入
m=5
3 6 1 3 5
n=4.
7 10 8 4

输出
3 6 1 3 5 7 10 8 4
样例输入
7
3 5 1 3 4 6 0
5
5 4 8 9 5
样例输出
3 5 1 3 4 6 0 5 4 8 9 5

#define _CRT_SECURE_NO_WARNINGS
#include <unordered_map>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <stack>
#include <queue>
#include <map>

using namespace std;
const int MaxN = 1e6;
int Data[MaxN];

int main()
{
#ifdef _DEBUG
    freopen("data.txt", "r+", stdin);
#endif // _DEBUG


    int N, M,sum;
    while (EOF != scanf("%d", &N))
    {
        for (int i = 0; i < N; ++i)
            scanf("%d", &Data[i]);

        scanf("%d", &M);
        sum = M + N;
        for (int i = N; i < sum; ++i)
            scanf("%d", &Data[i]);


        for (int i = 0; i < sum; ++i)
        {
            printf("%d", Data[i]);
            if (i != sum - 1)
                printf(" ");
        }

        printf("\n");
    }

    return 0;
}
/**************************************************************
    Problem: 2421
    User: Sharwen
    Language: C++
    Result: 升仙
    Time:0 ms
    Memory:5612 kb
****************************************************************/