题解 | 有序序列合并

有序序列合并

https://www.nowcoder.com/practice/a9e943b0dab142759807d0cfb6863897

#include <stdio.h>

void Input_arr(int* a, int n)//输入n个float数值到数组a(初始化
{
    int i = 0;
    for (i = 0; i < n; i++)
        scanf("%d", a + i);
}

void merge(int* a, int* b,int n,int m)//合并打印两个升序排序的数组,打印顺序为升序
{
	int i = 0, j = 0;
	int na = 0, nb = 0;
	while (i<n&&j<m)
	{
		na = *(a + i);nb = *(b + j);
		if (na < nb) { printf("%d ", na);i++; }
		else { printf("%d ", nb); j++;}
	}
    if(i<n)
    {
        for(;i<n;i++)
              printf("%d ", *(a+i));
     }
     else 
        { for(;j<m;j++)
              printf("%d ", *(b+j));}

    }



int main(int argc, char const* argv[])
{
    int a[1000] = {0 };
    int b[1000] = { 0 };
    int n = 0, m =0;
    scanf("%d%d", &n, &m);
	Input_arr(a, n);
	Input_arr(b, m);
	merge(a, b, n, m);
    return 0;
}

全部评论

相关推荐

05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务