c+语言程序设计第十一讲

《c+语言程序设计第十一讲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、周一上课1、从任意n个数中找出最大数和最小数，并将它们相互交换后输出。2、将一个数组中的数循环左移。3、输入若干学生的成绩，计算平均分，并输出低于平均分的学生成绩。4、从任意n个数（允许有重复）中删除某一个数k。5、输入整数n，将其各位数字取出后，重新组合成一个新的最大的整数。6、将一个数组中的数逆序重新存放后输出。作业例5：输入若干个正整数，以0或负数结束，将其中个位不为0的数输出，并统计满足条件的数据个数。输入xn=0count++fori=0ton-1a[i]%10!=0T输出a[i]Fx>0a[n]=xcount=0n++输入x#

2、includevoidmain(){inta[100],x,n,i,count;n=0;count=0;cin>>x;while(x>0){a[n]=x;n++;cin>>x;}for(i=0;i

3、ain(){inta[100],b[100],n,m,i;cin>>n;for(i=0;i>a[i];m=0;for(i=0;i

4、以及中间元素的下标，初值分别为：low=0、high=n-1、mid=(low+high)/2。从中间元素开始查找，用x和a[mid]比较，此时有三种情况：1)若x==a[mid]，则查找成功；2)若xa[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=5513192137566475808892lowmidhigh因为a[mid]>

5、x，所以向左找，令high=mid-1=4(2)low=0;high=4;mid=(0+4)/2=2513192137566475808892lowmidhigh因为a[mid]

6、]x，所以向左找，令high=mid-1=82.查找x=85的情况513192137566475808892lowmidhigh此时low>high，查找失败0123456789

7、10012345678910012345678910#includevoidmain(){inta[100],i,n,x,low,high,mid;cin>>n;for(i=0;i>a[i];cin>>x;low=0;high=n-1;while(low<=high){mid=(low+high)/2;if(x==a[mid])break;elseif(x

8、out<<"NO";}#includevoidmain(){inti,j,temp,n,a[100];cin>>n;for(i=0;i>a[i];