01序列交换次数
问题描述:给定一个01序列串,现在需要将这个字符串改为“非递减“有序序列,请问其最小交换次数(任意两个位置可互换)?Input输入数据第一行是一个正整数T(T<100),表示有T组测试数据;接下来输入T行,每行一个01串。数据保证50%的字符串长度在【1,100】;95%的字符串长度在【1,10000】;100%的字符串长度在【1,1000000】;Output对于每组测试数据,请输出排成“...
原创
2018-05-11 14:50:38 ·
1360 阅读 ·
0 评论