#P0858. 小B的矩阵交换
小B的矩阵交换
题目描述
小 得到了一张由字符组成的 字符矩阵。
他希望按照某种特殊规则对矩阵的 列 进行重新排序。
对于矩阵的每一列 ,定义其 列权值为该列所有字符的 值之和:

小B 希望根据列权值对所有列按 非降序(从小到大) 排序。
排序方式需要严格按照 冒泡排序(Bubble Sort) 对列进行排序:
- 一次交换为:交换整个第 列与第 列,即矩阵所有行的该两列字符都要交换。
- 每完成一轮冒泡(一次从左至右的完整扫描)后,输出一次当前矩阵。
- 如果某一轮扫描中没有发生任何交换,则终止冒泡排序。并且不输出。
请你帮助小 输出冒泡排序过程中所有轮次结束后的矩阵状态。
输入格式
第一行包含两个整数:
n m
接下来 行,每行包含一个长度为 的字符串,表示该矩阵。
输出格式
对于每一轮冒泡结束后,输出当前矩阵的 行。
两轮结果之间输出一个空行。
如果不用操作,则输出fengxing
样例
祝贺syuctacm夺得省赛季军!

6 5
zhuhe
syuct
duode
sheng
saiji
jun66
huhez
yucts
uoded
hengs
aijis
un66j
hheuz
yctus
udeod
hnges
ajiis
u66nj
hehuz
ctyus
deuod
nghes
jiais
66unj
3 4
bcda
acdb
zzzz
bcad
acbd
zzzz
bacd
abcd
zzzz
1 1
!
fengxing
相关
在下列比赛中: