安排一個二進位字串，以在索引範圍內獲得最大值。 C/C++？

對於一個由0和1組成的給定字串，我們給出了M個不相交的範圍A，B（A

活動是找出一個合法或有效的排列，同時滿足以下兩個條件−

• 所有M個給定範圍之間的數字總和最大。

• 字串將是字典序最大的。字串1100的字典序比字串1001高。

範例

Input
11100
3
3 4
5 5
Output
00111
First we put 1’s in position 3 and 4 then in 5 as there are no 1’s left, the string formed is 00111.
Input
0000111
2
1 1
1 2
Output
1110000

在上面的範例中，我們先將1放在第1和第2個位置，然後剩下另一個'1'，

所以，我們使用它來使字串按字典順序最大化，並將其放在第3個位置，從而完成重新排列。

以上是安排一個二進位字串，以在索引範圍內獲得最大值。 C/C++？的詳細內容。更多資訊請關注PHP中文網其他相關文章！