diff options
Diffstat (limited to 'cpp/1051.cpp')
-rw-r--r-- | cpp/1051.cpp | 33 |
1 files changed, 0 insertions, 33 deletions
diff --git a/cpp/1051.cpp b/cpp/1051.cpp deleted file mode 100644 index e55d877..0000000 --- a/cpp/1051.cpp +++ /dev/null @@ -1,33 +0,0 @@ -#include <vector> - -using std::vector; - -class Solution -{ -public: - int heightChecker(vector<int> &heights) - { - vector<int> 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 |