From d8f3b40085619cb680c8f227c65a1f5acc393223 Mon Sep 17 00:00:00 2001 From: crupest Date: Tue, 23 Feb 2021 21:07:19 +0800 Subject: Move leetcode solutions to subdir. --- cpp/649.cpp | 67 ------------------------------------------------------------- 1 file changed, 67 deletions(-) delete mode 100644 cpp/649.cpp (limited to 'cpp/649.cpp') diff --git a/cpp/649.cpp b/cpp/649.cpp deleted file mode 100644 index ab702d2..0000000 --- a/cpp/649.cpp +++ /dev/null @@ -1,67 +0,0 @@ -#include - -using std::string; - -#include - -class Solution -{ -public: - string predictPartyVictory(string senate) - { - std::queue queue; - - int r_people = 0; - int d_people = 0; - int r_ban = 0; - int d_ban = 0; - - for (auto i = senate.cbegin(); i != senate.cend(); ++i) - { - if (*i == 'R') - { - r_people += 1; - queue.push(true); - } - else - { - d_people += 1; - queue.push(false); - } - } - - while (r_people && d_people) - { - bool is_r = queue.front(); - queue.pop(); - if (is_r) - { - if (d_ban) - { - r_people -= 1; - d_ban -= 1; - } - else - { - r_ban += 1; - queue.push(is_r); - } - } - else - { - if (r_ban) - { - d_people -= 1; - r_ban -= 1; - } - else - { - d_ban += 1; - queue.push(is_r); - } - } - } - - return r_people ? "Radiant" : "Dire"; - } -}; -- cgit v1.2.3