From b151bcc3f28cafe64460495f7cbb61444d7f7a9f Mon Sep 17 00:00:00 2001 From: terminaldweller Date: Thu, 7 Apr 2022 09:30:30 +0430 Subject: update --- 1046/main.cpp | 30 ++++++++++++++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 1046/main.cpp (limited to '1046/main.cpp') diff --git a/1046/main.cpp b/1046/main.cpp new file mode 100644 index 0000000..5789406 --- /dev/null +++ b/1046/main.cpp @@ -0,0 +1,30 @@ + +#include "header.hpp" +#include + +class Solution { +public: + static int lastStoneWeight(std::vector &stones) { + if (stones.size() == 1) { + return stones[0]; + } + std::sort(stones.begin(), stones.end()); + while (stones[stones.size() - 2] > 0) { + stones[stones.size() - 2] = + std::abs(stones[stones.size() - 1] - stones[stones.size() - 2]); + stones[stones.size() - 1] = 0; + std::sort(stones.begin(), stones.end()); + for (auto &iter : stones) { + std::cout << iter << " " << std::endl; + } + std::cout << "\n"; + } + return stones[stones.size() - 1]; + } +}; + +int main(int argc, char **argv) { + std::vector stones = {2, 7, 4, 1, 8, 1}; + std::cout << Solution::lastStoneWeight(stones); + return 0; +} -- cgit v1.2.3