Update 2910.Minimum-Number-of-Groups-to-Create-a-Valid-Assignment.cpp

yc0 · Nov 25, 2023 · 79b55aa · 79b55aa
1 parent ad9d04c
commit 79b55aa
Showing 1 changed file with 7 additions and 8 deletions.
diff --git a/...-Create-a-Valid-Assignment/2910.Minimum-Number-of-Groups-to-Create-a-Valid-Assignment.cpp b/...-Create-a-Valid-Assignment/2910.Minimum-Number-of-Groups-to-Create-a-Valid-Assignment.cpp
@@ -2,14 +2,13 @@ class Solution {
 public:
     int minGroupsForValidAssignment(vector<int>& nums) 
     {
-        int n = nums.size();
-        int m = 0;
-        unordered_map<int,int>Map;
-        for (int x: nums)
-        {
-            Map[x]++;
-            m = max(m, Map[x]);
-        }
+        int n = nums.size();        
+        unordered_map<int,int>Map;        
+        for (int x: nums) Map[x]++;
+
+        int m = INT_MAX;
+        for (auto [_, x]: Map) 
+            m = min(m, x);
 
         for (int k=m; k>=1; k--)                
         {