博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
华为OJ平台试题 ——数组:整形数组合并
阅读量:6265 次
发布时间:2019-06-22

本文共 1663 字,大约阅读时间需要 5 分钟。

代码:

/* * 将两个整型数组依照升序合并,而且过滤掉反复数组元素 */#include 
#define N 256#define M 512/* * 合并数组。删除反复的,并排序 */int CombineBySort(int Array1[], int iArray1Num,int Array2[], int iArray2Num,int OutputArray[], int iOutputNum){ int i, j,t; int tmp; iOutputNum = 1; OutputArray[0] = Array1[0]; /* 将数组1 复制给输出数组,并去掉同样的数字 */ for( t = 1; t < iArray1Num; t++) { for(i = 0; i < iOutputNum; i++ ) { if(OutputArray[i] == Array1[t] ) break; else if (OutputArray[i] != Array1[t] && ( i == iOutputNum - 1 ) ) { OutputArray[iOutputNum] = Array1[t]; iOutputNum++; } } } /* 将数组2中的每一个数与数组1中的进行比較假设不同。则增加到输出数组,假设同样,退出 */ for( i = 0; i < iArray2Num; i++ ) { for( j = 0; j < iOutputNum; j++ ) { if( OutputArray[j] == Array2[i] ) break; else if( OutputArray[j] != Array2[i] && j == (iOutputNum - 1) ) { OutputArray[iOutputNum] = Array2[i]; iOutputNum++; } } } /* 进行排序 */ for(i = 0; i < iOutputNum; i++ ) { for( j = i; j < iOutputNum; j++) { if( OutputArray[i] > OutputArray[j]) { tmp = OutputArray[i]; OutputArray[i] = OutputArray[j]; OutputArray[j] = tmp; } } } return iOutputNum;}int main(void){ int Array1Num, Array2Num, OutputNum = 0; /* Array1Num 第一个数组元素个数, Array2Num 第二个数组元素个数 */ int aArray1[N]= {0}, aArray2[N]= {0}, aOutputArray[M]= {0}; int i, j, k; scanf("%d", &Array1Num); for(i = 0; i < Array1Num; i++) { scanf("%d", &aArray1[i] ); } scanf("%d", &Array2Num); for( j = 0; j < Array2Num; j++) { scanf("%d", &aArray2[j] ); } OutputNum = CombineBySort(aArray1, Array1Num, aArray2, Array2Num, aOutputArray, OutputNum); for(k = 0; k < OutputNum; k++) { printf("%d", aOutputArray[k]); } return 0;}

你可能感兴趣的文章
NSBundle介绍
查看>>
POJ1811_Prime Test【Miller Rabin素数測试】【Pollar Rho整数分解】
查看>>
ConnectString中enlist设置的含义
查看>>
潜移默化学会WPF(企业经验篇)--Log4Net(二)
查看>>
轻量级面向SQL的MySQL开源监控工具
查看>>
ubuntu 卸载 程序软件
查看>>
iOS 6,5支持 portrait,landscape (横竖屏的处理)
查看>>
FineUI v3.2.2发布了!(7 天后再出新版,给不给力?)
查看>>
Quartz在Spring中动态设置cronExpression (spring设置动态定时任务)------转帖
查看>>
vb webbrower 相对坐标
查看>>
原始的js代码和jquery对比
查看>>
.net和java和谐相处之安卓客户端+.net asp.net mvc webapi 2
查看>>
Dynamic CRM 2013学习笔记(十六)用JS控制Tab可见,可用
查看>>
jquery对象和javascript对象相互转换
查看>>
laravel开启调试模式
查看>>
Spring aop的实现原理
查看>>
ADO.NET一小记-select top 参数问题
查看>>
(转)jquery easyui treegrid使用小结 (主要讲的是如何编辑easyui中的行信息包括添加 下拉列表等)...
查看>>
iOS使用宏写单例
查看>>
Isotig & cDNA & gene structure & alternative splicing & gene loci & 表达谱
查看>>