文章

61

粉丝

137

获赞

18

访问

40.0k

头像
链表合并 题解:奇技淫巧c++ #include<list> sort()实现
P1025 贵州大学2019机试
发布于2024年3月14日 11:06
阅读数 623

#include<bits/stdc++.h>
using namespace std;

int main() {
    list<int> li1;
    list<int> li2;
    int len1;
    int len2;
    int tmp;
    list<int>::iterator it;

    //建立链表
    cin >> len1;
    for(int i = 0; i < len1; i++){
        cin >> tmp;
        li1.push_back(tmp);
    }
    cin >> len2;
    for(int i = 0; i < len2; i++){
        cin >> tmp;
        li2.push_back(tmp);
    }
    //将li2中的节点插入li中
    while(len2-- >0){
        li1.push_back(*li2.begin());
        li2.pop_front();
    }
    //用sort对li1排序
    li1.sort();
    //遍历li,末尾没有空格
    it = li1.begin();
    cout << *it;
    for(it++; it != li1.end(); ++it)
        cout << " " << *it ;


    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发