非递减有序集合合并(C)

总时间限制:

3000ms

内存限制:

500000kB

描述

巳知线性表LA和线性表LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的元素仍按值非递减有序排列。

输入

三行，第一行A,B集合的个数n,m
第二行：集合A的数据；
第三行：集合B的数据。

输出

二行，第一行，集合C的个数k
第二行：集合C的数据。

样例输入

11   12
2 4 6 7 8 9 12 34 56 78 89
3 5 7 9 12 34 56 98 234 456 789 1234

样例输出

18
2 3 4 5 6 7 8 9 12 34 56 78 89 98 234 456 789 1234

提示

n,m<255

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define _CRT_SECURE_NO_WARNING
#define LIST_INIT_SIZE 100                                 //线性表储存空间的初始分配量
#define LISTINCREMENT 10                                  //线性表储存空间的分配增量
typedef int ElemType;
typedef struct {
	ElemType *elem;                                              //储存空间基址
	int length;                                                         //当前长度
	int listsize;                                                        //当前分配的存储量（以sizeof（ElemType）为单位）
}SqList;
int  InitList_Sq(SqList *L) {
	L->elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
	if (!L->elem) exit(OVERFLOW);                        //储存分配失败
	L->length = 0;                                                 //空表长度为0 
	L->listsize = LIST_INIT_SIZE;                          //初始储存容量
	return OK;
}
int ListInsert_Sq(SqList *L, int i, ElemType e) {    //在顺序线性表L中第i个位置之前插入新的元素e,
	ElemType *p, *q;                                               //i的合法值为1<=i<=ListLength_Sq(L)+1
	if (i<1 || i>L->length + 1) return ERROR;       //i值不合法
	if (L->length >= L->listsize) {                         //当前储存空间已满，增加分配
		ElemType *newbase = (ElemType *)realloc(L->elem,
			(L->listsize + LISTINCREMENT) * sizeof(ElemType));
		if (!newbase)  return  ERROR;                   //储存分配失败
		L->elem = newbase;                                         //新基址
		L->listsize += LISTINCREMENT;                      //增加存储容量
	}
	q = &(L->elem[i - 1]);                                           //q为插入位置
	for (p = &(L->elem[L->length - 1]); p >= q; --p) *(p + 1) = *p;  //插入位置及之后的元素右移
	*q = e;                                                                      //插入e
	++L->length;                                                          //表长增1
	return OK;
}

int main(void) {
	int i = 0;
	int m, n, k=0,o=0;
	SqList LA;
	InitList_Sq(&LA);
	SqList LB;
	InitList_Sq(&LB);
	SqList LC;
	InitList_Sq(&LC);

	    scanf("%d%d", &m, &n);
    for (i = 0;i<m; i++) {
		scanf("%d", &LA.elem[i]);
	}LA.length = i;
	for (i = 0;i<n; i++) {
		scanf("%d", &LB.elem[i]);		
	}LB.length = i;	
	for (i = m; i < m + n; i++) {
		ListInsert_Sq(&LA, i, LB.elem[k]);
		k++;
	}

	for (i = 0; i < m + n; i++) {
		for (k = 0; k < i; k++)
			     if (LA.elem[i] == LA.elem[k])break;
		if (k == i){ 
			 LC.elem[o]= LA.elem[i];
		     o++;
		}
	}
	LC.length = o;
	for (i = 0; i < LC.length - 1; i++){
		for (k = i + 1; k < LC.length; k++){
		
			if (LC.elem[i] > LC.elem[k])
			{
				m = LC.elem[i];
				LC.elem[i] = LC.elem[k];
				LC.elem[k] = m;
			}
		}
	}
	printf("%d\n",LC.length);
	for (i = 0; i < LC.length-1; i++)
		printf("%d ",LC.elem[i]);
	    printf("%d\n",LC.elem[i]);
    return 0;
}