A3281. 冒泡排序
编程题
入门
知识点
题目描述
小码君刚学完冒泡排序，李老师为了检查他对冒泡排序的掌握程度，让他使用冒泡排序将 $n$ 个整数从小到大排好序，但不只是排序，李老师想让小码君说出第 $m$ 趟冒泡之后的结果，并回答出第 $m$ 趟冒泡需要交换的次数，如果再第 $m$ 趟冒泡之前已经排好序，就只回答
FINISH。输入格式
第一行一个整数 $n$。
第二行 $n$ 个整数 $a_{i}$，空格隔开。
第三行一个整数 $m$。
第二行 $n$ 个整数 $a_{i}$，空格隔开。
第三行一个整数 $m$。
输出格式
第一行输出 $n$ 个空格隔开的整数，表示 $m$ 趟冒泡之后的结果。
第二行一个整数，表示第 $m$ 趟冒泡需要交换的次数。
如果第 $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
说明/提示
$1<n<100$
$1\le m<n$
$0< a_{i}<10^{9}$
$1\le m<n$
$0< a_{i}<10^{9}$