From 9af5c9e61e33957af43564d2d9e7da7977027a8c Mon Sep 17 00:00:00 2001 From: Matej Focko Date: Mon, 1 Jan 2024 23:29:56 +0100 Subject: [PATCH] =?UTF-8?q?cpp:=20add=20=E2=80=9C455.=20Assign=20Cookies?= =?UTF-8?q?=E2=80=9D?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Matej Focko --- cpp/assign-cookies.cpp | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 cpp/assign-cookies.cpp diff --git a/cpp/assign-cookies.cpp b/cpp/assign-cookies.cpp new file mode 100644 index 0000000..cb8a89e --- /dev/null +++ b/cpp/assign-cookies.cpp @@ -0,0 +1,21 @@ +#include +#include + +class Solution { +public: + int findContentChildren(std::vector g, std::vector s) { + std::sort(g.begin(), g.end()); + std::sort(s.begin(), s.end()); + + int content = 0; + for (int i = 0, j = 0; i < g.size() && j < s.size(); ++j) { + if (g[i] <= s[j]) { + ++i; + ++content; + } + } + + return content; + } +}; +