顺序表应用5：有序顺序表归并

╰半夏微凉° 2022-07-19 05:08 94阅读 0赞

![Center][]

#include<stdio.h>
    #include<stdlib.h>
    #include<malloc.h>
    typedef struct
    {
        int *elem;
    
    }sqlist;
    void listcreat(sqlist *l,int n,int m)
    {
        l->elem=(int *)malloc((n+m)*sizeof(int));
    
    }
    void listscanf(sqlist *l,int n,int m)
    {
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d",&l->elem[i]);
        }
        for(i=n;i<n+m;i++)
        {
            scanf("%d",&l->elem[i]);
        }
    }
    void listsqort(sqlist *l,int s,int r)
    {
        int i=s,j=r;
        int key=l->elem[s];
        if(s>=r)return;
        while(i<j)
        {
            while(i<j&&l->elem[j]>=key)j--;
            l->elem[i]=l->elem[j];
            while(i<j&&l->elem[i]<=key)i++;
            l->elem[j]=l->elem[i];
        }
        l->elem[i]=key;
        listsqort(l,s,i-1);
        listsqort(l,i+1,r);
    }
    void listprintf(sqlist *l,int n,int m)
    {
        int i;
        for(i=0;i<n+m;i++)
        {
            if(i==0)
                printf("%d",l->elem[i]);
            else
                printf(" %d",l->elem[i]);
        }
    }
    int main()
    {
        int n,m;
        sqlist l;
        scanf("%d %d",&n,&m);
        listcreat(&l,n,m);
        listscanf(&l,n,m);
        listsqort(&l,0,n+m-1);
        listprintf(&l,n,m);
        return 0;
    
    }

[Center]: /images/20220718/87dfbd567bc34601b6428c71fcdceefb.png

发表评论取消回复

表情：

评论列表（有 0 条评论，94人围观）

还没有评论，来说两句吧...

相关阅读

相关 3329顺序表应用5：有序顺序表归并

[顺序表应用5：有序顺序表归并][5] include<iostream> include<cstdlib>//exit 函数 define MAX

以你之姓@/ 2022年09月26日 13:53/ 0 赞/ 113 阅读

相关顺序表应用5：有序顺序表归并

顺序表应用5：有序顺序表归并 Time Limit: 100MS Memory Limit: 800KB [Submit][] [Statistic][] Prob

蔚落/ 2022年09月26日 00:24/ 0 赞/ 100 阅读

相关顺序表应用5：有序顺序表归并

顺序表应用5：有序顺序表归并 Time Limit: 100MS Memory Limit: 800KB [Submit][] [ Statistic][St

女爷i/ 2022年09月26日 00:20/ 0 赞/ 100 阅读

相关顺序表应用5：有序顺序表归并

顺序表应用5：有序顺序表归并 Time Limit: 100ms Memory limit: 800K 有疑问？点这里^\_^ 题目描述已知顺序表A与B是两

清疚/ 2022年08月10日 03:36/ 0 赞/ 136 阅读

相关顺序表应用5：有序顺序表归并

![Center][] include<stdio.h> include<stdlib.h> include<malloc.h>

╰半夏微凉°/ 2022年07月19日 05:08/ 0 赞/ 95 阅读

相关 SDUTACM 顺序表应用5：有序顺序表归并

Problem Description 已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C

╰+哭是因爲堅強的太久メ/ 2022年07月16日 01:12/ 0 赞/ 116 阅读

相关顺序表应用5：有序顺序表归并

Problem Description 已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C

不念不忘少年蓝@/ 2022年07月11日 13:15/ 0 赞/ 122 阅读

相关顺序表应用5：有序顺序表归并

法一：一个一个比较，整理这个题的目的在于，归并时，若空间不够，则重新开辟空间，学会使用realloc函数，法二：全部放到一起，然后重新排序。顺序表应用5

痛定思痛。/ 2022年06月11日 09:23/ 0 赞/ 103 阅读

相关 3329 顺序表应用5：有序顺序表归并

顺序表应用5：有序顺序表归并 Time Limit: 100MS Memory Limit: 880KB Problem Description 已知顺序表A与B

以你之姓@/ 2022年06月07日 10:36/ 0 赞/ 127 阅读

相关顺序表应用5：有序顺序表归并

Problem Description 已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍

淡淡的烟草味﹌/ 2022年05月19日 14:43/ 0 赞/ 116 阅读