#P25. 5.冒泡排序
5.冒泡排序
5.冒泡排序
题目描述
你有n道题目,每道题都有一个难度系数,其中第i道题的难度系数为a[i]。 你打算将这些题按难度系数排序。排序的方法是这样的: for i:=1 to n-1 do for j:=1 to n-i do if a[j]>a[j+1] then swap(a[j],a[j+1]); 其中swap为交换两个数的操作。 你想知道,在恰好执行了k次swap操作后,题目序列中每道题的难度系数是多少。
输入格式
第一行是一个整数n,含义如上。第二行包含n个整数a[1],a[2],……,a[n]。第三行是一个整数k,表示swap操作执行的次数
输出格式
如果永远不可能执行k次swap操作,则输出一行“impossible”(不含引号)。否则,输出一行n个整数,代表在恰好执行了k次swap操作后,题目序列中每道题的难度系数是多少。
数据范围
(原站未提供,导入后需人工补齐)
样例
5
5 2 2 5 4
3
2 2 5 4 5
提示
【数据范围】 1<=n<=500 1<=a[i]<=n 1<=lim<=n(n-1)/2