作者:
yam276 ('_')
2024-06-13 14:43:02※ 引述《SecondRun (南爹摳打)》之銘言：
: 2037. Minimum Number of Moves to Seat Everyone
: 有 n 個座位和 n 個學生在一個房間裡。給你一個長度為 n 的 seats 陣列，其中 seats[i] 是第 i 個座位的位置。同樣地，給你一個長度為 n 的 students 陣列，其中 students[j] 是第 j 個學生的位置。
: 你可以進行以下任意次數的移動：
: 增加或減少第 i 個學生的位置 1 (即，將第 i 個學生從位置 x 移動到 x + 1 或 x - 1)
: 返回將每個學生移動到一個座位的最小移動次數，使得沒有兩個學生在同一個座位上。
: 請注意，一開始可能有多個座位或學生位於相同位置。
: 思考: 貪婪
蛇摸智障題
我剛寫按下去還以為會error就過了==
Code:
impl Solution {
pub fn min_moves_to_seat(mut seats: Vec<i32>, mut students: Vec<i32>)
-> i32
{
seats.sort();
students.sort();
let mut result = 0;
for i in 0..students.len() {
result += (seats[i] - students[i]).abs();
}
result
}
}