01排序百度2015春季實習生招聘附加題

[程式設計題] 01排序

給定乙個01串（僅由『 0』或『1』組成的字串），現在想把這個數字串排序成「非遞減」有序序列，請問至少需要多少次交換（任意兩個位置交換）？

輸入描述:

輸入資料第一行是乙個正整數t(t<=100),表示有t組測試資料；
接下來的t行，每行給出01串。
資料保證——
50%的字串長度在[1,100 ]
95%的字串長度在[1,10000]
100%的字串長度在[1,1000000]

輸出描述:

對於每組測試資料，請輸出排成「非遞減有序序列」的最小交換次數。

每組輸出佔一行。

輸入例子:

0110

110

輸出例子:

本質就是快排

#include #include using namespace::std;
int main() 
} cout << result << endl;
} return 0;
}

給定乙個01串僅由 0 或 1 組成的字串現在想把這個數字串排序成非遞減有序序列，請問至少需要多少次交換任意兩個位置交換輸入描述輸入資料第一行是乙個正整數t t 100 表示有t組測試資料接下來的t行，每行給出01串。資料保證 50 的字串長度在 1,100 95 的字串長度在 1,...

給定乙個01串僅由 0 或 1 組成的字串如今想把這個數字串排序成非遞減有序序列，請問至少須要多少次交換隨意兩個位置交換輸入描寫敘述輸入資料第一行是乙個正整數t t 100 表示有t組測試資料。接下來的t行。每行給出01串。資料保證 50 的字串長度在 1,100 95 的字串長度在 ...

01排序 百度2015春季實習生招聘附加題