ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2021-10-23 19:04:36  阅读:153  来源: 互联网

标签:顺序 10000 有序 int scanf 冒泡排序 由小到大 数组 printf


#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中的数值存入进去

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

标签:顺序,10000,有序,int,scanf,冒泡排序,由小到大,数组,printf
来源: https://blog.csdn.net/Det10528/article/details/120924535

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有