leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE | |
2037.cpp (478B)
1 class Solution { 2 public: 3 int minMovesToSeat(const vector<int> &seats, const vector<int> &students) const { 4 static int count[101]; 5 6 memset(count, 0x00, sizeof(count)); 7 for (const int n : seats) 8 count[n]++; 9 for (const int n : students) 10 count[n]--; 11 12 int res = 0, unmatched = 0; 13 for (int n : count) { 14 res += abs(unmatched); 15 unmatched += n; 16 } 17 18 return res; 19 } 20 };