华为OJ平台试题 ——数组:整形数组合并
来源:互联网 发布:大数据分析工作 编辑:程序博客网 时间:2024/05/23 15:06
代码:
/* * 将两个整型数组按照升序合并,并且过滤掉重复数组元素 */#include <stdio.h>#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;}
0 0
- 华为OJ平台试题 ——数组:整形数组合并
- 华为OJ——整形数组合并
- 华为OJ——整形数组合并
- 华为OJ——整形数组合并
- 【华为oj】整形数组合并
- 华为oj 整形数组合并
- 华为oj 整形数组合并
- 【华为OJ】整形数组合并
- 华为OJ-整形数组合并
- 华为OJ(整形数组合并)
- 华为OJ基础篇-整形数组合并
- 【华为OJ】【050-整形数组合并】
- 华为OJ 初级:整形数组合并
- [华为OJ--C++]050-整形数组合并
- 华为oj初级 整形数组合并
- 华为OJ平台试题 —— 数组:字符串反转
- 华为机试——整形数组合并
- 华为测试 整形数组合并
- [LeedCode OJ]#237 Delete Node in a Linked List
- PPT制作滚动文本的方法
- java使用poi解析或处理excel的时候,如何防止数字变成科学计数法的形式
- _stdcall,_cdecl区别
- 【LeetCode】(162)Find Peak Element(Medium)
- 华为OJ平台试题 ——数组:整形数组合并
- POJ 3532 双连通缩点
- tomcat部署多个项目webAppRootKey冲突
- PayPal开发之IPN的使用
- Android 打包签名(二)
- 打印结点和等于某个值的所有路径
- 使用strace, ltrace寻找故障原因的线索
- linux读取windows共享文件
- Spring Security + Hibernate Annotation Example