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

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

輸入描寫敘述:

輸入資料第一行是乙個正整數t(t<=100),表示有t組測試資料。

接下來的t行。每行給出01串。

資料保證——

50%的字串長度在[1,100 ]

95%的字串長度在[1,10000]

100%的字串長度在[1,1000000]

輸出描寫敘述:

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

每組輸出佔一行。

輸入樣例:301

10110

輸出樣例:01

這道就比較水了。。。

#include #include #include using namespace std;

void swap(char* lhs, char* rhs)

int main()

{ int t,len,l,r,i,j;

string s;

cin>>t;

while(t--)

{ cin>>s;

len=s.length();

j=0;

l=0;

r=len-1;

while(l

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

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