蓝桥等考C++组别
十三
级
第一部分：选择题
1、C++ L
13
（15分）
对整数序列按从小到大的顺序排序有很多方法，其中，冒泡排序的基本思想是
（ ）
。
将每个待排序的数，插入到前面已经排好序的序列中去
每次比较相邻两个数，如果顺序相反就交换
每次选出最小的数，与最前面的数交换
待排序的数装入对应的桶，桶号就是待排序的数，然后按顺序输出各桶的数
正确答案：
B
2、C++ L
13
（15分）
运行下面程序后，数组
a
中的值将会变为（
）。
int
a[]
=
{
5, 6, 5, 3, 7, 4, 2
}
;
sort(a
+
1
, a
+
5
)
;
3 5 5 6 7 4 2
5 3 5 6 7 4 2
5 3 4 5 6 7 2
5 6 3 5 7 4 2
正确答案：
B
3、C++ L
13
（20分）
运行下面程序的结果是（ ）。
int ans = 0;
int a[] = {4, 3, 2, 3, 2};
for(int i = 0; i < 5; i++)
{
for(int j = 0; j < 5; j++)
{
if(i < j && a[i] > a[j])
ans++;
}
}
cout << ans;
4
5
6
7
正确答案：D
第二部分：编程题
4、C++ L
13
最小的数
（20分）
题目名称：
最小的
数
题目描述：
输入一个
有n个无重复元素的
整数
数组a
，
输出数组中最小的数。
提示：
如使用排序库函数sort()，需要包含头文件
#include
<algorithm>
输入：
第一行一个正整数
n（
2<=
n<=20）
；
第二行n个不重复的整数a[i]（0<=a[i]<=100），相邻两个整数之间用空格隔开。
输出：
一
个整数，为
数组a中最小的数
。
输入样例：
5
4 5 1 3 8
输出样例：
1
参考程序：
#include <iostream>
#include
<algorithm>
using namespace std;
int n;
int a[2
0
];
int main()
{
cin >> n;
for(int i =
0
; i < n; i++)
{
cin >> a[i];
}
sort(a, a + n);
cout << a[
0
];
return 0;
}
测试数据：
1.in
5
4 5 1 3 8
1.out
1
2.in
9
78 27 2 43 86 29 0 18 32
2.out
0
3.in
16
4 32 33 9 80 17 50 72 76 11 90 36 20 51 70 64
3.out
4
4.in
10
50 61 0 51 93 64 5 60 57 54
4.out
0
5.in
9
31 24 3 47 83 77 93 97 94
5.out
3
5、C++ L
13
猴王
（30分）
题目名称：
猴王
题目描述：
猴群中有严格的等级制度。猴王在猴群中地位显赫，有至高无上的权利，主要体现在食物的优先享用和分配权。
猴子们对争夺王位的厮杀感到厌倦和恐惧，决定选举产生猴王。n只猴子从1到n编号，每人投票1次，得票最多的猴子当选猴王，如果有两只以上的猴子得票并列最多，编号大的猴子当选猴王。
输入猴子数量和每只猴子的投票（投票用猴子编号表示，每只猴子可以选1只猴子，可以选自己，不许弃权），输出猴王的编号。
例如：10只猴子编号是1~10，它们的投票分别是1, 3, 4, 3, 1, 1, 3, 5, 7, 5。其中1号猴子得了3票，3号猴子也是3票，并列最多，所以3号猴子当选猴王。
输入：
第一行一个正整数
n（n<=
10
0
0
）代表
猴子
数量
；
第二行n个整数
（
在1到n之间
）
，代表每只猴子投票选的是哪只猴子，相邻两个整数之间用空格隔开。
输出：
一个
整数，为
猴王的编号
。
输入样例：
10
1 3 4 3 1 1 3 5 7 5
输出样例：
3
参考程序：
#include <iostream>
using namespace std;
int n;
int a[1000], b[1001];
int main()
{
cin >> n;
for(int i = 0; i < n; i++)
{
cin >> a[i];
b[a[i]]++;
}
int k = 1;
for(int i = 1; i <= n; i++)
{
if(b[i] >= b[k])
k = i;
}
cout << k;
return 0;
}
测试数据：
1.in
10
1 3 4 3 1 1 3 5 7 5
1.out
3
2.in
12
4 6 9 11 7 9 10 5 4 9 6 10
2.out
9
3.in
15
13 2 12 5 8 15 3 4 4 3 5 13 7 6 7
3.out
13
其余略
蓝桥杯青少组C++组别13级编程练习真题（第4套，共9套）