文章

16

粉丝

0

获赞

66

访问

3.5k

头像
链表合并 题解:直接做一次归并排序的合并
P1025 贵州大学机试题
发布于2025年3月2日 20:18
阅读数 273

#include <iostream>
using namespace std;

const int N = 110;
int s1[N],s2[N];
int w[2*N];
int n,m;

int main()
{
    cin>>n;
    for(int i = 0; i < n; i++)cin>>s1[i];
    cin>>m;
    for(int i = 0; i < m; i++)cin>>s2[i];
    
    int i = 0, j =0, k = 0;
    while(i < n && j < m)
        if(s1[i] <= s2[j])w[k++] = s1[i++];
        else w[k++] = s2[j++];
    while(i < n)
        w[k++] = s1[i++];
    while(j < m)
        w[k++] = s2[j++];
    for(int i = 0; i < k; i++)
        cout<<w[i]<<" ";
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发