输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。
数据范围： 
， 序列中的值满足 
[编程题]有序序列合并
- 热度指数：85937 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
输入描述:
输入包含三行，
第一行包含两个正整数n, m，用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。
第二行包含n个整数，用空格分隔。
第三行包含m个整数，用空格分隔。
输出描述:
输出为一行，输出长度为n+m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。
示例1
输入
5 6 1 3 7 9 22 2 8 10 17 33 44
输出
1 2 3 7 8 9 10 17 22 33 44
#include <stdio.h>
int main()
{
int arr1[1000] = { 0 };
int arr2[1000] = { 0 };
int arr[2000] = { 0 };
int m = 0;
int n = 0;
int set = 0;
scanf("%d %d",&m,&n);
for (int a = 0; a < m; a++)
{
scanf("%d",&arr1[a]);
}
for (int b = 0; b < n; b++)
{
scanf("%d",&arr2[b]);
}
int sum = m + n;
for (int i = 0; i < sum; i++)
{
if (i < m)
{
arr[i] = arr1[i];
}
else
{
arr[i] = arr2[i - m];
}
}
//冒泡排序
for (int i = 0; i < sum-1; i++)//循环每跑一趟就会排出一个较大值（顺序）一共需要跑（sum-1）次 一共要跑的次数
{
for (int j = 0; j < sum - 1 - i; j++)//每排出一个较大值需要被排的数目就会减一 每跑一次需要遍历的次数
{
if (arr[j] >= arr[j+1])
{
set = arr[j];
arr[j] = arr[j+1];
arr[j+1]=set;
}
}
}
for (int x = 0; x < sum; x++)
{
printf("%d ", arr[x]);
}
return 0;
}
发表于 2025-10-12 15:36:01
回复(0)
#include <stdio.h>
int main()
{
int a = 0;
int b = 0;
scanf("%d%d",&a,&b);
int arr1[1000] = { 0 };
int arr2[1000] = { 0 };
int arr3[2000] = { 0 };
int c = 0;
for(c = 0;c < a;c++)
{
scanf("%d",&arr1[c]);
}
for(c = 0;c < b;c++)
{
scanf("%d",&arr2[c]);
}
int d = 0;
int e = 0;
int f = 0;
while(e < a &&f < b)
{
if(arr1[e] < arr2[f])
{
arr3[d] = arr1[e];
d++;
e++;
}
else if(arr1[e] >= arr2[f])
{
arr3[d] = arr2[f];
f++;
d++;
}
}
int g = 0;
if(e == a && f < b)
{
for(g = d;g < a + b;g++)
{
arr3[g] = arr2[f];
f++;
}
}
if(f == b && e < a)
{
for(g = d;g < a + b;g++)
{
arr3[g] = arr1[e];
e++;
}
}
int h = 0;
for(h = 0;h < a + b;h++)
{
printf("%d ",arr3[h]);
}
return 0;
}
发表于 2025-10-05 11:48:52
回复(0)
int main()
{
int num1 = 0;
int num2 = 0;
int nums1[1000];
int nums2[1000];
int sums[2001];
scanf("%d %d", &num1, &num2);
int i = 0;
int j = 0;
int n = 0;
n = num1 + num2;
for (i = 0; i < num1; i++)
{
scanf("%d", &nums1[i]);
}
for (i = 0; i < num2; i++)
{
scanf("%d", &nums2[i]);
}
for (i = 0; i < num1; i++)
{
sums[i] = nums1[i];
}
for (i = 0; i < num1+num2; i++)
{
sums[num1 + i] = nums2[i];
}
int t = 0;
for (i = 0; i < num1 + num2 - 1; i++)
{
for (j = 0; j < num1 + num2 - 1 - i; j++)
{
if (sums[j] > sums[j + 1])
{
t = sums[j];
sums[j] = sums[j + 1];
sums[j + 1] = t;
}
}
}
for (i = 0; i < num1 + num2; i++)
{
printf("%d ", sums[i]);
}
return 0;
} 创建3个数组，把12数组赋值到数组3，再冒泡排序
发表于 2025-08-29 10:44:47
回复(0)
#include <stdio.h>
int main() {
int a, b,c[1000]={},d[1000]={},e,f;
scanf("%d %d\n",&a,&b);
for(e=0;e<a;e++){
scanf("%d ",&c[e]);
}
//printf("\n");
for(f=0;f<b;f++){
scanf("%d ",&d[f]);
}
int arr[1000]={},x,y,z=0;
for(x=0;x<a;x++){
arr[x]=c[x];
}
for(y=a;y<a+b;y++){
arr[y]=d[z];
z++;
}
int u,v,w;
for(u=0;u<a+b-1;u++){
for(v=a+b-1;v>u;v--){
if(arr[v-1]>arr[v]){
w=arr[v];
arr[v]=arr[v-1];
arr[v-1]=w;
// break;
}
}
}
int o;
for(o=0;o<a+b;o++){
printf("%d ",arr[o]);
}
return 0;
}
发表于 2025-08-08 02:30:00
回复(0)
是否可以删去合并两个数组的步骤，转而直接对两数组比较大小排序？
#include <stdio.h>
int main() {
int a, b;
scanf("%d %d",&a,&b);
int arr1[1000] = {0};
int arr2[1000] = {0};
int arr3[1000] = {0};
//接收第一组数组
for(int i = 0;i<a;i++)
{
scanf("%d ",arr1+i);
}
//接收第二组数组
for(int j = 0;j<b;j++)
{
scanf("%d ",arr2+j);
}
//合并两个数组
for(int m = 0;m<a+b;m++)
{
if(m<a)
{
arr3[m] = arr1[m];
}
else {
int n = m-a;
arr3[m] = arr2[n];
}
}
//冒泡排序
for(int q = a+b-1;q>0;q--)
{
for(int w = 0;w<q;w++)
{
if(arr3[w]>arr3[w+1])
{
int tmp = arr3[w];
arr3[w] = arr3[w+1];
arr3[w+1] = tmp;
}
}
}
//打印
for(int e = 0;e<a+b;e++)
{
printf("%d ",arr3[e]);
}
return 0;
}
发表于 2025-06-18 23:32:38
回复(0)
#include<stdio.h>
int main() {
int m, n;
int i,j,z=0;
int a[100], b[100], c[100];
scanf("%d %d", &m, &n);
for (i = 0; i < m; i++) {
scanf("%d", &a[i]);
}
for (j = 0; j < n; j++) {
scanf("%d", &b[j]);
}
i = 0, j = 0,z=0;
while (i < m &&j < n) {//这里不要直接打印因为一定会有i,j为遍历完
if (a[i] > b[j]) {
c[z] = b[j];
j++;
}
else {
c[z] = a[i];
i++;
}
z++;
}
// 处理这二个数组的剩余元素，一旦出现为遍历完的数组，i不会越界
while (i < m) {
c[z] = a[i];
i++;
z++;
}
while (j < n) {
c[z] = b[j];
j++;
z++;
}
for (i = 0; i < z; i++) {
printf("%d ", c[i]);
}
return 0;
}
发表于 2025-04-11 22:18:53
回复(1)
//鹏哥教的
#include <stdio.h>
int main() {
int n ; //接受数组的长度
int m ;
scanf("%d %d",&n,&m);
int arr_n[n];//两个变长数组
int arr_m[m];//两个变长数组
// int i =0; //循环次数
// int j =0;
for(int i=0;i<n;i++)
{
scanf("%d",&arr_n[i]);//将第一行数据存入arr_n
}
for(int j=0;j<m;j++)
{
scanf("%d",&arr_m[j]);//将第一行数据存入arr_m
}
int k =0;//arr_n的循环次数
int l =0;//arr_m的循环次数
while (k<n&&l<m) {
if (arr_n[k]<arr_m[l]) {
printf("%d ",arr_n[k]);
k++;
}
else if (arr_n[k]>arr_m[l]) {
printf("%d ",arr_m[l]);
l++;
}
else {
printf("%d %d ", arr_n[k], arr_m[l]);
k++;
l++;
}
}
while (k < n) {
printf("%d ", arr_n[k]);
k++;
}
while (l < m) {
printf("%d ", arr_m[l]);
l++;
}
return 0;
}
发表于 2025-04-08 13:56:13
回复(0)
#include <stdio.h>
int main()
{
int hang2=0;
int hang3=0;
scanf("%d%d",&hang2,&hang3);
int arr2[5000]={0};
int kpl=0;
for(kpl=0;kpl<hang2;kpl++)
{
scanf("%d",&arr2[kpl]);
}
for(kpl=hang2;kpl<hang3+hang2;kpl++)
{
scanf("%d",&arr2[kpl]);
}
for(kpl=0;kpl<hang2+hang3;kpl++)
{
int j=0;
for(j=0;j<(hang2+hang3)-1;j++)
{
if(arr2[j]>arr2[j+1])
{
arr2[j]=arr2[j]^arr2[j+1];
arr2[j+1]=arr2[j]^arr2[j+1];
arr2[j]=arr2[j]^arr2[j+1];
}
}
}
for(int j=0;j<hang2+hang3;j++)
{
printf("%d ",arr2[j]);
}
return 0;
}
发表于 2025-03-07 18:57:58
回复(0)
int main()
{
int m,n;
scanf("%d %d", &m, &n);
int num1[1000];
int num2[1000];
int num3[2000];
int i;
for (i = 0; i < m; i++)
{
scanf("%d", &num1[i]);
}
for (i = 0; i < n; i++)
{
scanf("%d", &num2[i]);
}
int j = 0;
int k = 0;
int x = 0;//j k是数组num1和num2的指针 x是数组num3的指针
while (j < m && k < n)//两者都还有数时比较 较小的数放在num3 对比完后对应的指针要++
{
if (num1[j] < num2[k])
{
num3[x++] = num1[j++];
}
else
{
num3[x++] = num2[k++];
}
}
while (j < m)//如果num1还有数 直接接着依次添加到num3
{
num3[x++] = num1[j++];
}
while (k < n)//如果num2还有数 直接接着依次添加到num3
{
num3[x++] = num2[k++];
}
for (i = 0; i < x; i++)
{
printf("%d ", num3[i]);
}
}
{
int m,n;
scanf("%d %d", &m, &n);
int num1[1000];
int num2[1000];
int num3[2000];
int i;
for (i = 0; i < m; i++)
{
scanf("%d", &num1[i]);
}
for (i = 0; i < n; i++)
{
scanf("%d", &num2[i]);
}
int j = 0;
int k = 0;
int x = 0;//j k是数组num1和num2的指针 x是数组num3的指针
while (j < m && k < n)//两者都还有数时比较 较小的数放在num3 对比完后对应的指针要++
{
if (num1[j] < num2[k])
{
num3[x++] = num1[j++];
}
else
{
num3[x++] = num2[k++];
}
}
while (j < m)//如果num1还有数 直接接着依次添加到num3
{
num3[x++] = num1[j++];
}
while (k < n)//如果num2还有数 直接接着依次添加到num3
{
num3[x++] = num2[k++];
}
for (i = 0; i < x; i++)
{
printf("%d ", num3[i]);
}
}
发表于 2025-02-12 15:57:38
回复(0)
#include <stdio.h>
void merge(int arr1[], int arr2[], int n, int m) {
int j = 0, k = 0, h = 0, flag = 0;
int arr[2000] = { 0 };
for (j = 0; j < m + n; j++) {
if (arr1[k] <= arr2[h]) {
arr[j] = arr1[k];
k++;
if (k == n) {
flag = 1;
break;
}
} else if (arr1[k] > arr2[h]) {
arr[j] = arr2[h];
h++;
if (h == m) {
flag = 2;
break;
}
}
}
if (flag == 1) {
for (j = n + h; j < n + m; j++) {
arr[j] = arr2[h];
h++;
}
}
if (flag == 2) {
for (j = m + k; j < n + m; j++) {
arr[j] = arr1[k];
k++;
}
}
for (j = 0; j < n + m; j++) {
printf("%d ", arr[j]);
}
}
int main() {
int n = 0, m = 0, i = 0;
int arr1[1000] = { 0 };
int arr2[1000] = { 0 };
scanf("%d %d", &n, &m);
for (i = 0; i < n; i++) {
scanf("%d", &arr1[i]);
}
for (i = 0; i < m; i++) {
scanf("%d", &arr2[i]);
}
merge(arr1, arr2, n, m);
return 0;
}
发表于 2025-01-09 18:15:04
回复(0)
#include<stdio.h>
void My_scanf(int arr[], int x) //输入
{
int i = 0;
for(i=0;i<x;i++)
{
scanf("%d ",&arr[i]);
}
}
void Sort(int arr3[],int n) //冒泡排序
{
int i = 0;
int j = 0;
int g = 0;
int temp = 0;
for(i = 0; i< n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(arr3[i]> arr3[j])
{
temp = arr3[i];
arr3[i] = arr3[j];
arr3[j] = temp;
}
}
}
}
void combine(int arr1[],int arr2[],int arr3[],int n,int m)//合并两个数组
{
int i = 0;
int j = 0;
for(i=0;i<n;i++)
{
arr3[i]=arr1[i];
}
for(j=0;j<m;j++)
{
arr3[j+n]=arr2[j];
}
}
void My_printf(int arr3[],int k)//输出
{
int i = 0;
for(i=0;i<k;i++)
{
printf("%d ",arr3[i]);
}
}
int main()
{
int n =0;
int m = 0;
scanf("%d %d",&n,&m);
int arr1[n];
int arr2[m];
int arr3[n+m];
My_scanf(arr1,n);
My_scanf(arr2,m);
combine(arr1,arr2,arr3,n,m);
Sort(arr3,n+m);
My_printf(arr3,n+m);
return 0;
}
发表于 2024-12-27 11:28:14
回复(0)
#include <stdio.h>
#include<string.h>
int main() {
int n,m;
scanf("%d %d",&n,&m);
int arr1[1001]={0};
int arr2[1001]={0};
int i;
int j;
for(i=0;i<n;i++)
{
scanf("%d",&arr1[i]);
}
for(i=0;i<m;i++)
{
scanf("%d",&arr2[i]);
}
i=0;j=0;
while(i<n&&j<m)
{
if(arr1[i]<arr2[j])
{
printf("%d ",arr1[i]);
i++;
}
else
{
printf("%d ",arr2[j]);
j++;
}
}
if(i==n)
{
for(;j<m;j++)
{
printf("%d ",arr2[j]);
}
}
else {
for(;i<n;i++)
{
printf("%d ",arr1[i]);
}
}
return 0;
}
发表于 2024-12-18 16:25:51
回复(0)
#include <stdio.h>
int main()
{
int m,n,a[2000],i,j,temp;
scanf("%d %d",&m,&n);
for(i=0;i<m;i++){
scanf("%d",&a[i]);
}
for(i=m;i<m+n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n+m-1;i++){
for(j=0;j<n+m-1-i;j++){
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(i=0;i<m+n;i++){
printf("%d ",a[i]);
}
return 0;
}
发表于 2024-12-14 08:57:22
回复(0)
#include <stdio.h>
int main() {
int n,m,tem=0;
scanf("%d %d",&n,&m);
int arr1[n];
int arr2[m];
int arr3[n+m];
for(int i=0;i<n;i++){
scanf("%d",&arr1[i]);
arr3[i]=arr1[i];
}
for(int i=0;i<m;i++){
scanf("%d",&arr2[i]);
arr3[i+n]=arr2[i];
}
for(int u=0;u<n+m-1;u++){
for(int j=0;j<n+m-1-u;j++){
if(arr3[j]>arr3[j+1]){
tem=arr3[j];
arr3[j]=arr3[j+1];
arr3[j+1]=tem;
}
}
}
for(int i=0;i<n+m;i++){
printf("%d ",arr3[i]);
}
return 0;
}
发表于 2024-12-03 19:36:33
回复(0)
C语言
思路：先合并，然后排序
上代码
#include <stdio.h>
//冒泡排序 void hebing(int* arr,int sum)
{
for(int i = 0;i<sum-1;i++)
{
for(int j = 0;j<sum-i-1;j++)
{
if(arr[j]>arr[j+1])
{
int temp =arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
int main()
{
int n = 0;
int m = 0;
scanf("%d %d",&n,&m);
int arr1[1000];
int arr2[1000];
for(int i = 0;i<n;i++)
{
scanf("%d",&arr1[i]);
}
for(int i = 0;i<m;i++)
{
scanf("%d",&arr2[i]);
}
int arr[2000];
//合并 for(int i = 0;i<n+m;i++)
{
if(i<n)
arr[i]=arr1[i];
else
arr[i]=arr2[i-n];
}
hebing(arr,n+m); //排序
for(int i = 0;i<n+m;i++)
{
printf("%d ",arr[i]);
}
return 0;
}
发表于 2024-11-22 21:06:27
回复(0)
#include <stdio.h>
int main() {
int n=0, m=0;
int i=0,j=0;
scanf("%d %d",&n,&m);
int arr[30000]={0};
for(int i=0;i<n+m;i++){
scanf("%d",&arr[i]);
}
//排序，排成升序
for(i=0;i<n+m-1;i++){//比较的趟数
for(j=0;j<n+m-1-i;j++){//每一趟比较的对数
int tmp=0;
if(arr[j]>arr[j+1]){//前一个数和后一个数比较
tmp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=tmp;
}
}
}
//输出
for( i = 0;i<n+m;i++){
printf("%d",arr[i]);
if(i<n+m-1){//如果不是最后一个元素，打印空格
printf(" ");
}
}
return 0;
}
发表于 2024-11-16 19:17:21
回复(0)
#include <stdio.h>
int main() {
int a, b;
int i, x;
int n, m;
while (scanf("%d %d", &a, &b) != EOF) {
int arr[a];
int arr1[b];
for (i = 0; i < a; i++) {
scanf("%d", &arr[i]);
}
for (i = 0; i < b; i++) {
scanf("%d", &arr1[i]);
}
x = a + b;
n = a;
m = b;
a = b = 0;
for (i = 0; i < x; i++) {
if (arr[a] < arr1[b] && a < n ) {
printf("%d ", arr[a]);
a++;
}
else if(b < m){
printf("%d ", arr1[b]);
b++;
}
else{
printf("%d", arr[a]);
}
}
}
return 0;
}
发表于 2024-09-13 18:09:42
回复(0)
#include<stdio.h>
int main()
{
int n = 0;
int m = 0;
scanf("%d %d", &n, &m);
int arr1[1001] = { 0 };
int arr2[1001] = { 0 };
int merged[2002] = { 0 };
for (int i = 0; i < n; i++)//输入第一行的n个元素
{
scanf("%d", &arr1[i]);
}
for (int i = 0; i < m; i++)//输入第二行的m个元素
{
scanf("%d", &arr2[i]);
}
int i = 0;
int j = 0;
int k = 0;
while (i < n && j < m)//由于题目中的两个数组是升序排列，右值一定大于左值，所以该循环最终的结果会以遇到某数组中一个巨大的值为上限，将另一数组遍历排序完
{
if (arr1[i] < arr2[j]) //升序排列两数组中的元素，当一组数据被彻底遍历完之后，另一组剩下的只有一些更大的值
{
merged[k++] = arr1[i++];
}
else
{
merged[k++] = arr2[j++];
}
}
//补漏，将上限值及其升序排列的所有右值添加到merged中
while (i < n) //当arr1里面还有值，陆续放到merged中
{
merged[k++] = arr1[i++];
}
while (j < m) //当arr2里面还有值，陆续放到merged中
{
merged[k++] = arr2[j++];
}
//如果题目改成无序数组，另加一个冒泡排序即可
// 输出合并后的序列
for (int l = 0; l < k; l++)
{
printf("%d ", merged[l]);
}
printf("\n");
return 0;
}
发表于 2024-08-21 15:15:53
回复(0)
#include <stdio.h>
int main() {
int n, m;
scanf("%d %d", &n, &m);
int arr1[n], arr2[m], arr3[n + m];
for (int i = 0; i < n; i++) {
scanf("%d", &arr1[i]);
}
for (int i = 0; i < m; i++) {
scanf("%d", &arr2[i]);
}
int i = 0, j = 0, k = 0;
while (i < n && j < m) {
if (arr1[i] < arr2[j]) {
arr3[k++] = arr1[i++];
} else {
arr3[k++] = arr2[j++];
}
}
while (i < n) {
arr3[k++] = arr1[i++];
}
while (j < m) {
arr3[k++] = arr2[j++];
}
for (int i = 0; i < k; i++) {
printf("%d ", arr3[i]);
}
return 0;
}
发表于 2024-08-16 11:16:55
回复(0)
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
