From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- store/works/solutions/leetcode/cpp/1051.cpp | 33 +++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 store/works/solutions/leetcode/cpp/1051.cpp (limited to 'store/works/solutions/leetcode/cpp/1051.cpp') diff --git a/store/works/solutions/leetcode/cpp/1051.cpp b/store/works/solutions/leetcode/cpp/1051.cpp new file mode 100644 index 0000000..6ded6f5 --- /dev/null +++ b/store/works/solutions/leetcode/cpp/1051.cpp @@ -0,0 +1,33 @@ +#include + +using std::vector; + +class Solution +{ +public: + int heightChecker(vector &heights) + { + vector height_counter(101); + for (int height : heights) + { + height_counter[height]++; + } + + auto iter = heights.cbegin(); + + int result = 0; + + for (int height = 1; height <= 100; height++) + { + int height_count = height_counter[height]; + while (height_count > 0) + { + if (*iter++ != height) + result++; + --height_count; + } + } + + return result; + } +}; \ No newline at end of file -- cgit v1.2.3