叶花永不相见 level
获赞
310
粉丝
2
关注
0
看过 TA
81
安庆师范大学
2024
算法工程师
IP属地:四川
暂未填写个人简介
私信
关注
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
2022-03-03 10:23
已编辑
安庆师范大学 算法工程师
#include<stdio.h> int main() { int n, m; scanf("%d %d\n", &n, &m); int i, j,arr[2000]; int tmp; for(i=0; i<n; i++) { scanf("%d ", &arr[i]); } for(i=n; i<n+m; i++) { scanf("%d ", &arr[i]); } for(i=0; i<n+m; i++) { for(j=0; j<n+m-i-1; j++) { if(arr[j] > arr[j+1]) {...
牛客62689606...:这样有没有利用原本序列有序的特点#include <stdio.h> void merge_sorted_arrays(int* arr1,int n,int* arr2,int m,int* merged_sorted_arr) { int i = 0; int j = 0; int k = 0; while (i < n && j < m) { if (arr1[i] < arr2[j]) merged_sorted_arr[k++] = arr1[i++]; else merged_sorted_arr[k++] = arr2[j++]; } while (i < n) { merged_sorted_arr[k++] = arr1[i++]; } while (j < m) { merged_sorted_arr[k++] = arr2[j++]; } } int main() { int n = 0; int m = 0; scanf("%d %d", &n, &m); int arr1[n] ; int arr2[m] ; int merged_sorted_arr[n + m] ; int i = 0; for (i = 0; i < n; i++) { scanf("%d", &arr1[i]); } for (i = 0; i < m; i++) { scanf("%d", &arr2[i]); } merge_sorted_arrays(arr1, n, arr2, m,merged_sorted_arr); for (i = 0; i < n + m; i++) { printf("%d ", merged_sorted_arr[i]); } return 0; }</stdio.h>
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务