7-174 两个有序链表序列的合并 (20 分)
7-174 两个有序链表序列的合并 (20 分)
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。
输入格式:
输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。
输出格式:
在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL
。
输入样例:
1 3 5 -1
2 4 6 8 10 -1
结尾无空行
输出样例:
1 2 3 4 5 6 8 10
结尾无空行
#include<iostream>
#include<algorithm>
using namespace std;
int a[9000000];
int main(){int num,cnt=0,flag=1;while(cin>>num){a[cnt]=num;if(num==-1)continue;cnt++;}if(cnt==0)cout<<"NULL\n";else{sort(a,a+cnt);for(int i=0;i<cnt;i++){if(i==0)cout<<a[i];else cout<<" "<<a[i];}cout<<endl;}return 0;
}
#include<iostream>
#include<algorithm>
using namespace std;
int a[9000000];
int main(){int num,cnt=0,flag=1;while(cin>>num){a[cnt]=num;if(num==-1)continue;cnt++;}if(cnt==0)cout<<"NULL\n";else{sort(a,a+cnt);for(int i=0;i<cnt;i++){if(i==0)cout<<a[i];else cout<<" "<<a[i];}cout<<endl;}return 0;
}
7-174 两个有序链表序列的合并 (20 分)相关推荐
- 7-51 两个有序链表序列的合并 (20 分)(vector做法)
一 :题目 .已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不 ...
- 7-5 两个有序链表序列的合并 (20 分)
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列) ...
- 习题2.5 两个有序链表序列的合并 (15 分)
习题2.5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, List L ...
- 7-1 两个有序链表序列的合并 (15 分)
** 7-1 两个有序链表序列的合并 (15 分) ** 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构 ...
- 7-3 两个有序链表序列的合并 (15 分)
7-3 两个有序链表序列的合并 (15 分) #include <stdio.h> #include <stdlib.h> typedef int ElementType; t ...
- 两个有序链表序列的交集 (20分)(最佳解法)
题目描述: 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列 ...
- 7-52 两个有序链表序列的交集 (20 分)(思路加详解尾插法)come Boby!
一:题目 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列) ...
- 两个有序链表序列的合并编程
7-51 两个有序链表序列的合并 (20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序 ...
- 6-3 两个有序链表序列的合并
6-3 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, List L2 ...
最新文章
- Linux Core Dump
- Py之pycocotools:pycocotools库的简介、安装、使用方法之详细攻略
- IBM p5服务器上的虚拟 分享,IBMp5服务器系统虚拟技术详解
- C++后端向JS前端转换
- 程序员未来会成为非常内卷式的职业吗?
- error: passing ‘const AppJniCommand’ as ‘this’ argument discards qualifiers [-fpermissive]
- 特种作业2021年电力电缆考试题库
- 怎么删除映射网络里的计算机,如何映射网络驱动器 删除映射网络驱动器的方法...
- 公安部督办侵犯个人信息案:银行行长卖账号
- 速达5000维护服务器,财务软件速达5000为什么连不上服务器
- 【蓝牙】什么?还不知道蓝牙协议栈开源了?
- win10输入法变成繁体字怎么办 - 如何关闭繁体,简体切换功能
- 简单代码变出超个性化的QQ昵称
- elasticsearch 聚合搜索
- Ubuntu桌面管理器
- html怎样通过链接启动迅雷,火狐浏览器使用迅雷专用链接教程
- 李峋同款 爱心动态代码 步骤教程,可自定义修改自己喜爱照片背景(附代码)
- mysql 5.6.21 winx64_mysql-advanced-5.6.21-winx64部署及使用
- 深入探索Linux虚拟化KVM-Qemu分析之CPU虚拟化
- 趁着快递还能发,赶紧把迪士尼礼盒带回家 | 钛空舱
热门文章
- Windows Server2012虚拟内存设置
- lumen 项目根目录_利用rewrite修改网站根目录,适用于laravel、lumen
- k-means算法学习1
- axios在派遣方法时候的异步
- MySQL笔记(五)索引 index
- web自动化测试第12步:selenium中下拉框的解决方法(Select)
- 【LA3487】最小割-经典模型 两种方法
- 高级查询(1.连接查询(对列的扩展)2.联合查询(对行的扩展)3.子查询)
- easyui的datagrid和panel如何让标题动态改变?
- HTML5游戏开发系列教程5(译)