描述
在军训的最后一次演练中,连长要把所有的队伍从低到高都排成一队,为了缩短时间,他让每个排进行两两有序合并,合并后的队伍再进行两两合并,以此类推,直至只剩下一个队伍。当然这工作不是很好做,为此,连长找到学编程的你,让你帮忙编一个程序,按要求把两个队伍有序合并成一个队伍。
(为了简便,每个队的队员的身高用整数表示)
输入
输入有两行有序的数,均以0结尾。
输出
输出合并后的有序的数
输入样例:
1 3 4 6 7 9 0 2 5 8 10 0
输出样例:
1 2 3 4 5 6 7 8 9 10
这道题如果用普通数组做,其实也可以过qwq。
这道题链表的思路就是:
先顺序记录第一行(因为保证两行都有序),随后一个一个添加第二行的元素
代码如下:
#include<bits/stdc++.h>
using namespace std;
struct node{
int date=0;
node *next=NULL;
};
int main()
{
std::ios::sync_with_stdio(false);
node *t,*b,*f;
t=new node;
b=