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