C++语言程序设计第十一讲幻灯片.pptVIP

二维数组的基本概念 分行初始化 按存储顺序初始化 作 业 * 1、从任意n个数中找出最大数和最小数，并将它们相互交换后输出。 2、将一个数组中的数循环左移。 3、输入若干学生的成绩，计算平均分，并输出低于平均分的学生成绩。 4、从任意n个数（允许有重复）中删除某一个数k。 5、输入整数n，将其各位数字取出后，重新组合成一个新的最大的整数。 6、将一个数组中的数逆序重新存放后输出。 作 业 例5：输入若干个正整数，以0或负数结束，将其中个位不为0的数输出，并统计满足条件的数据个数。 输入x n=0 count++ for i=0 to n-1 a[i]%10!=0 T 输出a[i] F x0 a[n]=x count=0 n++ 输入x #include iostream.h void main() { int a[100], x, n, i, count; n=0; count=0; cinx; while(x0) { a[n]=x; n++; cinx; } for(i=0; in; i++) if(a[i]%10!=0) { couta[i] ; count++; } cout个数是：count; } 输出count 例6：输入任意n个数，将其中能被5整除的数组成一个新的数组。 举 例 15 7 25 5 6 10 3 a b 0 1 2 3 4 5 6 10 5 25 15 m m m m m #include iostream.h void main( ) { int a[100], b[100], n, m, i; cinn; for(i=0; in; i++) cina[i]; m=0; for(i=0; in; i++) if(a[i]%5==0) { b[m]=a[i]; m++; } for(i=0; im; i++) coutb[i] ; } 输入n m=0 m++ for i=0 to n-1 a[i]%5==0 T b[m]=a[i] F for i=0 to n-1 输入a[i] for i=0 to m-1 输出b[i] 基本思想：假设数组a已经按由小到大的顺序排好序，设三个变量low, high和mid分别代表首元素，最后一个元素以及中间元素的下标，初值分别为：low=0、high=n-1、mid=(low+high)/2。从中间元素开始查找，用x和a[mid]比较，此时有三种情况： 1) 若x == a[mid] ，则查找成功； 2) 若x a[mid] ，则令high=mid-1 3) 若x a[mid] ，则令low=mid+1 折半查找法 例：数组元素为：{5, 13, 19, 21, 37, 56, 64, 75, 80, 88, 92} 1.查找x=21 的情况 (1) low=0; high=10; mid=(0+10) / 2=5 5 13 19 21 37 56 64 75 80 88 92 low mid high 因为a[mid]x，所以向左找，令high=mid-1=4 (2) low=0; high=4; mid=(0+4) / 2=2 5 13 19 21 37 56 64 75 80 88 92 low mid high 因为a[mid]x，所以向右找，令low=mid+1=3 (3) low=3; high=4; mid=(3+4) / 2=3 5 13 19 21 37 56 64 75 80 88 92 low mid high 因为a[mid]==x，查找成功，所查元素的下标为mid 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 (1) low=0; high=10; mid=(0+10) / 2=5 因为a[mid]x，所以向右找，令low=mid+1=6 (2) low=6; high=10; mid=(6+10) / 2=8 5 13 19 21 37 56 64 75