5885. 使每位學生都有座位的最少移動次數

一個房間里有 n 個座位和 n 名學生，房間用一個數軸表示。給你一個長度為 n 的數組 seats ，其中 seats[i] 是第 i 個座位的位置。同時給你一個長度為 n 的數組 students ，其中 students[j] 是第 j 位學生的位置。

你可以執行以下操作任意次：

• 增加或者減少第 i 位學生的位置，每次變化量為 1 （也就是將第 i 位學生從位置 x 移動到 x + 1 或者 x - 1）

請你返回使所有學生都有座位坐的 最少移動次數 ，并確保沒有兩位學生的座位相同。

請注意，初始時有可能有多個座位或者多位學生在 同一 位置。

示例 1：輸入：seats = [3,1,5], students = [2,7,4] 輸出：4 解釋：學生移動方式如下： - 第一位學生從位置 2 移動到位置 1 ，移動 1 次。 - 第二位學生從位置 7 移動到位置 5 ，移動 2 次。 - 第三位學生從位置 4 移動到位置 3 ，移動 1 次。 總共 1 + 2 + 1 = 4 次移動。示例 2：輸入：seats = [4,1,5,9], students = [1,3,2,6] 輸出：7 解釋：學生移動方式如下： - 第一位學生不移動。 - 第二位學生從位置 3 移動到位置 4 ，移動 1 次。 - 第三位學生從位置 2 移動到位置 5 ，移動 3 次。 - 第四位學生從位置 6 移動到位置 9 ，移動 3 次。 總共 0 + 1 + 3 + 3 = 7 次移動。示例 3：輸入：seats = [2,2,6,6], students = [1,3,2,6] 輸出：4 解釋：學生移動方式如下： - 第一位學生從位置 1 移動到位置 2 ，移動 1 次。 - 第二位學生從位置 3 移動到位置 6 ，移動 3 次。 - 第三位學生不移動。 - 第四位學生不移動。 總共 1 + 3 + 0 + 0 = 4 次移動。

提示：

• n == seats.length == students.length
• 1 <= n <= 100
• 1 <= seats[i], students[j] <= 100

解題思路

使用貪心的思路，先將兩個數組進行排序，例如對于下標最小的學生，我們必然需要找下標最小的座位，才能使得花費最小，如此類推，我們只要按學生的下標分配對應下標的座位就能使得移動次數最小，例如下標0的學生分配下標為0的座位。

代碼

class Solution {public int minMovesToSeat(int[] seats, int[] students) {int res=0;Arrays.sort(seats);Arrays.sort(students);for (int i = 0; i < seats.length; i++) {res+=Math.abs(seats[i]-students[i]);}return res;} }

總結

以上是生活随笔為你收集整理的5885. 使每位学生都有座位的最少移动次数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。