程序填空题：相邻两个有序子序列的归并
相邻两个有序子序列的归并。
```c++
#include
#define MAXSIZE 1000
using namespace std;
typedef struct
{
int key;
char *otherinfo;
}RedType;
void Create_Sq(RedType *R)
{
int i,n;
cin>>n; //输入个数
for(i=0;i cin>>R[i].key;
}
void Merge(RedType R[],RedType T[],int low,int mid,int high)
{
int i,j,k;
i=low; j=mid+1;k=low;
while(@@[i<=mid&&j<=high](2))
{
if(@@[R[i].key<=R[j].key](2)) T[k++]=R[i++];
else T[k++]=R[j++];
}
while(@@[i<=mid](2))
T[k++]=R[i++];
while(@@[j<=high](2))
T[k++]=R[j++];
}
void show(RedType *T,int low,int high)
{
int i;
for(i=low;i<=high;i++)
if(i==low)
cout< else
cout<<" "<}
int main()
{
RedType *R=new RedType[MAXSIZE];
RedType *T=new RedType[MAXSIZE];
Create_Sq(R);
int low,mid,high;
cin>>low>>mid>>high;
Merge(R,T,low,mid,high);
show(T,low,high);
return 0;
}
```
### 输入样例：
第一行输入一个数n，第二行输入n个数，第三行输入3个数L、M、H，表示将L至M的有序子序列与M＋1至H的有序子序列进行归并操作。
```in
7
24 45 45 53 12 24 90
0 3 6
```
### 输出样例：
输出归并后的结果。
```out
12 24 24 45 45 53 90
```
答案：
第1空：i<=mid&&j<=high
第2空：R[i].key<=R[j].key
第3空：i<=mid
第4空：j<=high
```c++
#include
#define MAXSIZE 1000
using namespace std;
typedef struct
{
int key;
char *otherinfo;
}RedType;
void Create_Sq(RedType *R)
{
int i,n;
cin>>n; //输入个数
for(i=0;i
}
void Merge(RedType R[],RedType T[],int low,int mid,int high)
{
int i,j,k;
i=low; j=mid+1;k=low;
while(@@[i<=mid&&j<=high](2))
{
if(@@[R[i].key<=R[j].key](2)) T[k++]=R[i++];
else T[k++]=R[j++];
}
while(@@[i<=mid](2))
T[k++]=R[i++];
while(@@[j<=high](2))
T[k++]=R[j++];
}
void show(RedType *T,int low,int high)
{
int i;
for(i=low;i<=high;i++)
if(i==low)
cout<
cout<<" "<
int main()
{
RedType *R=new RedType[MAXSIZE];
RedType *T=new RedType[MAXSIZE];
Create_Sq(R);
int low,mid,high;
cin>>low>>mid>>high;
Merge(R,T,low,mid,high);
show(T,low,high);
return 0;
}
```
### 输入样例：
第一行输入一个数n，第二行输入n个数，第三行输入3个数L、M、H，表示将L至M的有序子序列与M＋1至H的有序子序列进行归并操作。
```in
7
24 45 45 53 12 24 90
0 3 6
```
### 输出样例：
输出归并后的结果。
```out
12 24 24 45 45 53 90
```
答案：
第1空：i<=mid&&j<=high
第2空：R[i].key<=R[j].key
第3空：i<=mid
第4空：j<=high
