问题 G: 【试题7】奇妙舞蹈

题目描述

【试题7】奇妙舞蹈
有一队舞蹈演员排成一排上舞台表演。第一轮表演先从左边第一位演员开始与左边第二位跳双人舞并比较身高，谁比较矮就继续往右与下一位演员跳双人舞并比较身高，如此重复直至最矮的演员站到队伍的右边第一位，同时，右边第一位不再参与表演。第二轮表演又从左边第一位开始，重复刚才的跳舞和比较直至最矮的来到队伍的右边第二位并不再参与表演……如此，一轮轮重复表演，直至所有演员从左往右都从高到矮排列。某一轮中若没有演员交换位置，则舞蹈结束，不再继续。
【输入】
输入两行数据。
第一行是演员总数n（n为正整数，n≤50）。
第二行是n个不同的正整数，代表演员的身高（单位为cm）。
【输出】
    输出多行：
每一轮跳完后的演员身高数据和每一轮中演员们交换位置的次数（数据之间用一个空格隔开，一轮表演中的数据输出后换行）。
最后一行输出演员们交换位置的总次数。

样例输入复制

6
130 110 115 120 150 140

样例输出 复制

130 115 120 150 140 110 4
130 120 150 140 115 110 3
130 150 140 120 115 110 2
150 140 130 120 115 110 2
11

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态