貪心 思維 列舉

2021-08-22 02:40:35 字數 369 閱讀 1801

題目大意:左括號和右括號數量相等的個數;

思路:從開始列舉,用兩個標記指標,乙個記錄左括號和右括號的數量,出現乙個左括號++出現乙個右括號--,出現乙個?號的話我們先把它當成右括號 所以  左括號 -- 但是問號也要記錄下來 所以問號++,當 左括號的數量為零的時候說明左括號和右括號的數量相等,所以答案加1,但是如果左括號的數量小於0的時候,就要把問好變成左括號來平衡數量,所以左括號+2因為右括號少了乙個 左邊++左括號多了乙個左邊++,問號--。

**:

#include

using namespace std;

int main()}}

}printf("%d\n",sum);

}

Recovery 貪心 思維

題目傳送門 點我 題意 給你乙個10字串,1代表奇數個1,0代表偶數個1,請你還原出1最多且二進位制的值最小的矩陣。include using namespace std define max n 65 char r max n c max n 存放行jox,列jox char matrix max...

D Slime 貪心,思維

模擬一 下,比如 4個 數模擬一下,比如4個數 模擬一下,比 如4個數a,b,c,da,b,c,d a,b,c,d b 吃c,吃 d,然後 a吃b,最後a能 力是a b c d b吃c,吃d,然後a 最後a能力是a b c d b吃c,吃d,然 後a 最後a 能力是a b c d a 吃b,吃 c,...

棧和排序 貪心 思維

題目描述 給你乙個1 n的排列和乙個棧,入棧順序給定 你要在不打亂入棧順序的情況下,對陣列進行從大到小排序 當無法完全排序時,請輸出字典序最大的出棧序列 輸入描述 第一行乙個數n 第二行n個數,表示入棧的順序,用空格隔開,結尾無空格 輸出描述 輸出一行n個數表示答案,用空格隔開,結尾無空格 示例1輸...