牛客网——有序序列合并

简介: 牛客网——有序序列合并

前言


迷宫般的城市,让人习惯看相同的景物, 走相同的路线,到同样的目的地;习惯让人的生活不再变。习让人有种莫名的安全感,却又有种莫名的寂寞。而你永远不知道,你的习惯会让你错过什么。(几米)

一、有序序列合并


描述


输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。

数据范围: 1 \le n, m \le 1000 \1≤n,m≤1000  , 序列中的值满足 0 \le val \le 30000 \0≤val≤30000

输入描述:


输入包含三行,

第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数字的个数。

第二行包含n个整数,用空格分隔。

第三行包含m个整数,用空格分隔。

输出描述:


输出为一行,输出长度为n+m的升序序列,即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。

#include<stdio.h>
int main(){
    int n,m,max=0;
    scanf("%d %d\n",&n,&m);
    int arr[2000];
    for(int i=0;i<n;i++){
        scanf("%d ",&arr[i]);
    }
        for(int j=n;j<n+m;j++){
            scanf("%d ",&arr[j]);
        }
    for(int t=0;t<n+m;t++){
        for(int w=t+1;w<n+m;w++){
            if(arr[t]>arr[w]){
                max=arr[t];
                arr[t]=arr[w];
                arr[w]=max;
            }
        }
    }
        for(int y=0;y<n+m;y++){
            printf("%d ",arr[y]);
        }
    return 0;
}

其实才用双指针会更好,有需要私聊我哇。

总结


生物的本能叫趋利避害,人们看见糟糕的东西,都想要躲远,只有看见美好的东西,才想要靠近。(《悲伤逆流成河》)

相关文章
【剑指offer】-合并两个排序的链表-16/67
【剑指offer】-合并两个排序的链表-16/67
|
5月前
|
算法 编译器
【归并排序】两个有序序列的合并
【归并排序】两个有序序列的合并
有序序列合并
有序序列合并
63 0
|
6月前
牛客网-合并两个排序的链表
牛客网-合并两个排序的链表
35 0
|
C语言
【C语言刷题】调整奇数偶数顺序、有序序列合并以及有序序列判断
【C语言刷题】调整奇数偶数顺序、有序序列合并以及有序序列判断
63 0
|
存储
OJ题库:俩个有序序列(数组)合并
OJ题库:俩个有序序列(数组)合并
40 0
剑指offer 24. 合并两个排序的链表
剑指offer 24. 合并两个排序的链表
94 0
|
存储
6-1 两个有序链表序列的合并
6-1 两个有序链表序列的合并
133 0
7-174 两个有序链表序列的合并
7-174 两个有序链表序列的合并
75 0
|
人工智能 算法 BI
算法每日一题(合并两个有序的数组)
算法每日一题(合并两个有序的数组)
117 0
算法每日一题(合并两个有序的数组)