Dota2 參議院

貪心+循環隊列
對于當前參議院來說，他的最優選擇是禁止下一個最先出現的敵方參議員，這樣才能保證己方參議院的安全。

具體的實現采用循環隊列。

class Solution { public:string predictPartyVictory(string senate) {int n = senate.size();queue<int> R, D;for (int i = 0; i < n; ++i) {if (senate[i] == 'R') {R.push(i);}else {D.push(i);}}while (!R.empty() && !D.empty()) {if (R.front() < D.front()) {R.push(R.front() + n);}else {D.push(D.front() + n);}R.pop();D.pop();}return R.empty() ? "Dire" : "Radiant";} };

總結

以上是生活随笔為你收集整理的贪心 - Dota2 参议院的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。