feat: add solutions to lc problem: No.2037

No.2037.Minimum Number of Moves to Seat Everyone

Author: yanglbme

solution/0800-0899/0855.Exam Room/README.md

@@ -44,11 +44,9 @@ seat() -> 5，学生最后坐在 5 号座位上。
 
 **方法一：有序集合 + 哈希表**
 
-考虑到每次 `seat` 都需要找到最大距离的座位，因此我们可以使用有序集合来维护所有座位之间的距离，距离越大的座位会越先被选中。
+考虑到每次 $seat()$ 时都需要找到最大距离的座位，我们可以使用有序集合来保存座位区间。有序集合的每个元素为一个二元组 $(l, r)$，表示 $l$ 和 $r$ 之间（不包括 $l$ 和 $r$）的座位可以坐学生。初始时有序集合中只有一个元素 $(-1, n)$，表示 $(-1, n)$ 之间的座位可以坐学生。
 
-有序集合的每个元素为一个二元组 $(l, r)$，表示 $l$ 和 $r$ 之间（不包括 $l$ 和 $r$）的座位可以坐人，初始时有序集合中只有一个元素 $(-1, n)$，表示 $(-1, n)$ 之间的座位可以坐人。
-
-另外，我们使用两个哈希表 `left` 和 `right` 来维护每个位置左右两侧坐着人的位置，方便我们在 `leave` 时合并两个空闲的座位区间。
+另外，我们使用两个哈希表 `left` 和 `right` 来维护每个有学生的座位的左右邻居学生，方便我们在 $leave(p)$ 时合并两个座位区间。
 
 时间复杂度 $O(\log n)$，空间复杂度 $O(n)$。其中 $n$ 为考场的座位数。
 

solution/2000-2099/2037.Minimum Number of Moves to Seat Everyone/README.md

@@ -69,6 +69,12 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
+**方法一：排序**
+
+将两个数组分别排序，然后遍历两个数组，计算每个学生的座位与其实际座位的距离，将所有距离相加即为答案。
+
+时间复杂度 $O(n \times \log n)$，空间复杂度 $O(\log n)$。其中 $n$ 为数组 `seats` 和 `students` 的长度。
+
 <!-- tabs:start -->
 
 ### **Python3**
@@ -80,7 +86,7 @@ class Solution:
     def minMovesToSeat(self, seats: List[int], students: List[int]) -> int:
         seats.sort()
         students.sort()
-        return sum(abs(seats[i] - students[i]) for i in range(len(seats)))
+        return sum(abs(a - b) for a, b in zip(seats, students))
 ```
 
 ### **Java**
@@ -110,8 +116,9 @@ public:
         sort(seats.begin(), seats.end());
         sort(students.begin(), students.end());
         int ans = 0;
-        for (int i = 0; i < seats.size(); ++i)
+        for (int i = 0; i < seats.size(); ++i) {
             ans += abs(seats[i] - students[i]);
+        }
         return ans;
     }
 };
@@ -120,21 +127,21 @@ public:
 ### **Go**
 
 ```go
-func minMovesToSeat(seats []int, students []int) int {
+func minMovesToSeat(seats []int, students []int) (ans int) {
 	sort.Ints(seats)
 	sort.Ints(students)
-	ans := 0
-	for i := range students {
-		ans += abs(seats[i] - students[i])
+	for i, a := range seats {
+		b := students[i]
+		ans += abs(a - b)
 	}
-	return ans
+	return
 }
 
 func abs(x int) int {
-	if x >= 0 {
-		return x
+	if x < 0 {
+		return -x
 	}
-	return -x
+	return x
 }
 ```
 

solution/2000-2099/2037.Minimum Number of Moves to Seat Everyone/README_EN.md

@@ -76,7 +76,7 @@ class Solution:
     def minMovesToSeat(self, seats: List[int], students: List[int]) -> int:
         seats.sort()
         students.sort()
-        return sum(abs(seats[i] - students[i]) for i in range(len(seats)))
+        return sum(abs(a - b) for a, b in zip(seats, students))
 ```
 
 ### **Java**
@@ -104,8 +104,9 @@ public:
         sort(seats.begin(), seats.end());
         sort(students.begin(), students.end());
         int ans = 0;
-        for (int i = 0; i < seats.size(); ++i)
+        for (int i = 0; i < seats.size(); ++i) {
             ans += abs(seats[i] - students[i]);
+        }
         return ans;
     }
 };
@@ -114,21 +115,21 @@ public:
 ### **Go**
 
 ```go
-func minMovesToSeat(seats []int, students []int) int {
+func minMovesToSeat(seats []int, students []int) (ans int) {
 	sort.Ints(seats)
 	sort.Ints(students)
-	ans := 0
-	for i := range students {
-		ans += abs(seats[i] - students[i])
+	for i, a := range seats {
+		b := students[i]
+		ans += abs(a - b)
 	}
-	return ans
+	return
 }
 
 func abs(x int) int {
-	if x >= 0 {
-		return x
+	if x < 0 {
+		return -x
 	}
-	return -x
+	return x
 }
 ```
 

solution/2000-2099/2037.Minimum Number of Moves to Seat Everyone/Solution.cpp

@@ -4,8 +4,9 @@ class Solution {
         sort(seats.begin(), seats.end());
         sort(students.begin(), students.end());
         int ans = 0;
-        for (int i = 0; i < seats.size(); ++i)
+        for (int i = 0; i < seats.size(); ++i) {
             ans += abs(seats[i] - students[i]);
+        }
         return ans;
     }
 };

solution/2000-2099/2037.Minimum Number of Moves to Seat Everyone/Solution.go

@@ -1,16 +1,16 @@
-func minMovesToSeat(seats []int, students []int) int {
+func minMovesToSeat(seats []int, students []int) (ans int) {
 	sort.Ints(seats)
 	sort.Ints(students)
-	ans := 0
-	for i := range students {
-		ans += abs(seats[i] - students[i])
+	for i, a := range seats {
+		b := students[i]
+		ans += abs(a - b)
 	}
-	return ans
+	return
 }
 
 func abs(x int) int {
-	if x >= 0 {
-		return x
+	if x < 0 {
+		return -x
 	}
-	return -x
+	return x
 }

solution/2000-2099/2037.Minimum Number of Moves to Seat Everyone/Solution.py

@@ -2,4 +2,4 @@ class Solution:
     def minMovesToSeat(self, seats: List[int], students: List[int]) -> int:
         seats.sort()
         students.sort()
-        return sum(abs(seats[i] - students[i]) for i in range(len(seats)))
+        return sum(abs(a - b) for a, b in zip(seats, students))