蓝桥等考C++组别
十三
级
第一部分：选择题
1、
C++ L
13
（
15
分）
用冒泡排序算法对数列
5, 6, 2, 4, 3, 1, 7
进行从小到大排序，每一趟都把未排序元素中最大的放到未排序位置的最后面，第二趟排序后的状态为（ ）。
A
.
5 2 4 3 1 6 7
B.
2 3 1 4 5 6 7
C.
2 1 3 4 5 6 7
D.
2 4 3 1 5 6 7
正确答案：D
2
、C++ L
13
（
15
分）
要输入一组
0~100
之间的整数，要对这些数进行桶排序。
以下是桶排序的代码，在下划线处应填写的代码是（ ）。
int n, x, b[101] = {};
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> x;
_______________
}
for (int i = 0; i < 101; i++)
{
for (int j = 1; j <= b[i]; j++)
{
cout << i << ' ';
}
}
A
.
b[i] =
x++;
B.
b[i]++;
C.
b[x]++;
D.
b[x] = i;
正确答案：C
3
、C++ L
13
（20分）
以下是对数组a进行冒泡排序的代码，在下划线处应填写的语句是（ ）。
int a[10] = {10, 3, 2, 6, 5, 4, 9, 8, 7, 1};
int n = 10;
_________________________________
{
for (int j = 0; j < i; j++)
{
if (a[j] > a[j + 1])
{
int t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
A
.
for (int i = n - 1; i > 0; i--)
B.
for (int i = 1; i < n; i++)
C.
for (int i = n - 1; i > 1; i--)
D.
for (int i = 1; i <= n; i++)
正确答案：A
第二部分：编程题
4、
C++ L13
小蓝的目标
（
5
0分）
题目名称：
小蓝的目标
题目描述：
小蓝的期中考试成绩出来了，他这次考试的目标是能考进全校前3名，请根据全体学生的成绩来判断，小蓝是否达到了这个目标。
提示：把全部成绩从高到低排序，
如果小蓝的成绩大于等于第3名成绩，就算达到了目标。
输入：
共
3
行；
第1行是一个
正整数
N
（不大于
1000
），表示他们学校的学生人数
；
第2行有 N 个不相同的正整数
（不大于
500
），表示每个学生的成绩
，相邻两数之间用空格隔开；
第
3行是一个正整数S（不大于
500
），表示小蓝的成绩。
输出：
如果小蓝的成绩达到了目标，输出Y；否则输出
N
（注意都是大写）。
输入样例
1
：
10
10 3 8 6 7 4 9 5 2 1
7
输出样例
1
：
N
输入样例
2
：
10
10 3 8 6 7 4 9 5 2 1
8
输出样例
1
：
Y
参考程序：
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1000;
int a[N + 1];
bool cmp(int a, int b)
{
return a > b;
}
int main()
{
int n, s;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
cin >> s;
sort(a, a + n, cmp);
cout << (s >= a[2] ? 'Y' : 'N');
return 0;
}
测试数据：
1.in
10
10 3 8 6 7 4 9 5 2 1
7
1.out
N
2.in
10
10 3 8 6 7 4 9 5 2 1
8
2.out
Y
3.in
100
971 603 868 92 537 876 244 323 900 536 259 235 493 737 640 805 420 268 492 488 606 222 631 614 715 742 48 625 746 791 973 902 937 468 22 328 57 109 1000 573 262 799 669 292 795 621 424 692 298 593 496 857 823 37 944 277 615 386 126 501 843 604 455 302 238 633 931 225 652 872 933 766 822 880 560 339 115 279 173 624 167 970 233 690 921 74 314 896 170 814 318 354 519 938 538 842 481 840 485 39
978
3.out
Y
余下略
蓝桥杯青少组C++组别13级编程练习真题（第2套，共9套）