← 返回题目

题库练习冒泡排序

← 上一题下一题 →

A3281 | $冒泡排序$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小码君刚学完冒泡排序，李老师为了检查他对冒泡排序的掌握程度，让他使用冒泡排序将 $n$ 个整数从小到大排好序，但不只是排序，李老师想让小码君说出第 $m$ 趟冒泡之后的结果，并回答出第 $m$ 趟冒泡需要交换的次数，如果再第 $m$ 趟冒泡之前已经排好序，就只回答 FINISH 。

输入格式

第一行一个整数 $n$。 第二行 $n$ 个整数 $a_{i}$，空格隔开。 第三行一个整数 $m$。

输出格式

第一行输出 $n$ 个空格隔开的整数，表示 $m$ 趟冒泡之后的结果。 第二行一个整数，表示第 $m$ 趟冒泡需要交换的次数。 如果第 $m$ 趟冒泡之前已经排好序，输出 FINISH 。

输入输出样例

输入 #1

5
1 3 5 4 2
2

输出 #1

1 3 2 4 5
1

输入 #2

5
1 2 3 4 5
3

输出 #2

FINISH

C++ 编辑器

输入

输出