A29773.冒泡排序
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小码君刚学完冒泡排序,李老师为了检查他对冒泡排序的掌握程度,让他使用冒泡排序将n个整数从小到大排好序,但不只是排序,李老师想让小码君说出第m趟冒泡之后的结果,并回答出第m趟冒泡需要交换的次数,如果再第m趟冒泡之前已经排好序,就只回答"FINISH"。
输入格式
第一行一个整数n。
第二行n个整数ai,空格隔开。
第三行一个整数m。
样例1
5
1 3 5 4 2
2
样例2
5
1 2 3 4 5
3
输出格式
情况1:
第一行输出n个整数。
第二行一个整数。
情况2:
FINISH
样例1
1 3 2 4 5
1
样例2
FINISH
输入输出样例
输入#1
5 1 3 5 4 2 2
输出#1
1 3 2 4 5 1
说明/提示
1 < n < 100。
1 <= m < n。
0 < ai < 109。