A29773.冒泡排序

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行一个整数 nn
第二行 nn 个整数 aia_{i},空格隔开。
第三行一个整数 mm

输出格式

第一行输出 nn 个空格隔开的整数,表示 mm 趟冒泡之后的结果。
第二行一个整数,表示第 mm 趟冒泡需要交换的次数。

如果第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<1001<n<100
1m<n1\le m<n
0<ai<1090< a_{i}<10^{9}

首页