合并顺序表 (25 分)假设有两个由小到大有序的有序顺序表A和B,现要求将表A和表B并入表C中,且表C仍保持由小到大的有序性。若合并后的顺序表表长超过总容量20,则输出“not enough”。

#include<stdio.h>
int main()
{
	int n,i,p,q;
	int a[10000],b[10000];
	int k,j;
	while(scanf("%d",&n)!=EOF){
		while(n--)
		{
		    int t=0;
			scanf("%d",&p);
			for(i=0;i<p;i++)
			   scanf("%d",&a[i]);
			   scanf("%d",&q);
			for(i=0;i<q;i++)
			   scanf("%d",&b[i]);
			   t=p+q;
			if(t>20)
			   printf("not enough");
			else
			{
				for(i=0;i<t;i++)
				 a[p+i]=b[i];
				for(j=1;j<t;j++)
				  for(i=0;i<t-j;i++)
				    if(a[i]>a[i+1])
				    {
					     k=a[i];
					   a[i]=a[i+1];
					   a[i+1]=k;
				    }
				printf("%d\n",t);
			     	for(i=0;i<t-1;i++)
			    	 printf("%d ",a[i]);
				      printf("%d\n",a[t-1]);
			}
		}
	}
	
}

在这边只有个笔记,首先我们应该看题目中所需的变量,有五个,两个表示数组个数,两个表示其数组,用两个循环搞定,然后重点来了,在a数组的基础上,不断扩大,并将其b中的数值存入进去

然后就开始排序了,我这边选择的是,冒泡排序,排序后将每个数值输出即可(这边建议,如果冒泡排序不清楚的话,建议拿个纸试试,我就是以前没试现在才来补的),当然如果学了链表之后可能会更加简单,只不过,我现在还不会,大神会的话,教教我

上一篇:“error“:“Content-Type header [application/x-www-form-urlencoded] is not supported“


下一篇:蓝桥杯-找回密码