首页 > 试题广场 >

01排序问题

[问答题]
01排序
problem Description
给定一个01串(仅有0和1组成的字符串),现在想把这个数字串排列成“非递减”有序序列,请问至少需要多少次交换(任意交换)?
Input
输入数据第一行是一个正整数T(T<=100),表示有T组测试数据
接下来的T行,每行给出一个01串

数据保证——
50%的字符串长度在[1,100]
95%的字符串长度在[1,10000]
100%的字符串长度在[1,1000000]

Output
对于每组测试数据,请给出排成“非递减有序序列”的最小交换次数
每组数据输出占一行

Sample Input
3
01

这道题你会答吗?花几分钟告诉大家答案吧!