新东方网>app资讯>宁波素质中心>正文

蓝桥杯:等级考试 C++组考试样题(十三级)

2023-03-16 19:55

来源:素质教育中心

作者:

题目 165. 等级考试 C++组单选题样题(十三级) 122 
已知整型数组 a[5] = {3, 1, 2, 4, 5},最少经过( 
)次比较可以找出数组中最大 
的数和最小的数。 
A 6 
B 7 
C 8 
D 9 
【答案】A 
【解析】声明两个整型变量,maxn 存储最大值,minn 存储最小值,第一次 3 
和 1 比较,maxn = 3, minn = 1,第二次 2 和 4 比较,第三次较大的 4 和 maxn 
比较,maxn = 4, 
第四次 2 和 minn 比较,minn = 1,第五、六次分别拿最后 
一个数 5 和 maxn、minn 比较,最后得到 maxn = 5,minn = 1。 
题目 166. 等级考试 C++组编程题样题(十三级) 
【编程实现】排队看电影 
【具体要求】 
今天是星期五,班主任老师提前跟同学们说好,今天组织大家去电影院看一 
场历史革命主题的电影。 
来到电影院,全班 n 位同学已经排成一队,班主任老师请班长小蓝根据同学 
们的身高进行从低到高排序,方便观影。 
小蓝思考了一下,决定采取以下策略来排队,比较相邻两位同学的身高,将 
身高低一点的调整到前面,直到所有同学有序排队。 
为防止混乱,规定只能相邻的两位同学可调整位置,请问最少需要多少次交 
换才能完成从小到大排序。 
输入:共两行,第一行输入一个正整数 n(3 < n < 100),表示全班同学人 
数;第二行输入 n 个正整数 a1, a2, ... an(1 < ai <= 200),表示正在排队中的同 
学身高,正整数之间一个空格隔开。 
输出:一个正整数,表示最少需要多少次交换才能完成从小到大排序。 
【样例输入】 

150 154 149 162 
【样例输出】 
2
【评分标准】 
本题共有五组测试数据,每通过一组测试数据得 10 分,满分 50 分

版权及免责声明

凡本网注明"稿件来源:新东方"的所有文字、图片和音视频稿件,版权均属新东方教育科技集团(含本网和新东方网) 所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他任何方式复制、发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方",违者本网将依法追究法律责任。

本网未注明"稿件来源:新东方"的文/图等稿件均为转载稿,本网转载仅基于传递更多信息之目的,并不意味着赞同转载稿的观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方",本网将依法追究法律责任。

如本网转载稿涉及版权等问题,请作者见稿后在两周内速来电与新东方网联系,电话:010-60908555。