首頁 > 後端開發 > C++ > 安排一個二進位字串,以在索引範圍內獲得最大值。 C/C++?

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

WBOY
發布: 2023-09-11 23:53:07
轉載
1244 人瀏覽過

安排一個二進位字串,以在索引範圍內獲得最大值。 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中文網其他相關文章!

相關標籤:
來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板