2010VC++实验报告new.doc实验7.docVIP

计算机程序设计基础 （C++） 实 验 报 告 软件学院 二O一O年三月 实验__7__实验报告 教学班级： 学生学号： 学生姓名： 实验日期： 2010/05/07 实验地点： 7307 (机房) 指导教师签名：__________ 实验成绩：___________ 一、实验目的 1．掌握对一组同类型的数据进行插入、删除、排序和查找等的常用算法； 2．掌握数值型一维数组的使用方法； 二、实验任务 1. 输入n个数，找出所有大于n个数的平均值的那些数及最小数。 2. 设有有序（值从小到大）的两组数据，将这两组数据有序合并（合并过程数据始终保持有序）。 （提示：两组原始数据用一维数组a，b表示，合并后的数据用一维数组c表示，ia，ib分别代表当前待放入到数组c中去的数组a，b的下标，ic指向数组c中当前存放数据的下标，如下图所示。） 三、实验结果（源程序 + 注释） 1．源程序： #includeiostream #includeiomanip using namespace std; void main() { cout输入n个数，找出所有大于n个数的平均值的那些数及最小数。endl; float a[50],j,s=0 ,ave,c,min;; int i,n; cout请输入这些数的个数n:; cinn; for(i=0;in;i++) {cout请输入第i+1个数：; cina[i];} cout所有大于n个数的平均值的那些数有：endl; for(i=0;in;i++) {s=s+a[i];} //求和 ave=s/n; //求平均数 for(i=0;in;i++) if(a[i]ave) //数值大于平均值的条件 couta[i]endl; cout这n个数的平均数ave=aveendl; j=a[1]; for(i=0;in;i++) {if(j=a[i]) {c=j;j=a[i];a[i]=c;} //将两个数交换 min=j;} cout所有数中最小的数是：minendl;} 2．源程序： #includeiostream using namespace std; void main() {int i,m,n,ia,ib,ic; float a[50],b[50],c[100]; cout请输入数组a的元素个数:; cinm; cout请从小到大输入数组a的元素:endl; for(i=0;im;i++) {cout请输入第i+1个元素:; cina[i];} cout请输入数组b的元素个数:; cinn; cout请从小到大输入数组b的元素:endl; for(i=0;in;i++) {cout请输入第i+1个元素:; cinb[i];} ia=0;ib=0;ic=-1; while(iamibn) //将数组a与数组b中的数从第一个开始有序的插入数组c中 {ic=ic+1; if(a[ia]=b[ib]) {c[ic]=a[ia];ia=ia+1; } else {c[ic]=b[ib];ib=ib+1; }} if(iam) //判断数组a是否还有数没有插入到数据c中 for(i=ia;im;i++) {ic++;c[ic]=a[i];} else if(ibn) //判断数组b是否还有数没有插入到数据c中 for(i=ib;in;i++) {ic++ ;c[ic]=b[i];} for(i=0;i=ic;i++) cout c[i]; coutendl; }