一、问题描述

一个房间里有 n 个座位和 n 名学生，房间用一个数轴表示。给你一个长度为 n 的数组 seats ，其中 seats[i] 是第 i 个座位的位置。同时给你一个长度为 n 的数组 students ，其中 students[j] 是第 j 位学生的位置。

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

增加或者减少第 i 位学生的位置，每次变化量为 1 （也就是将第 i 位学生从位置 x 移动到 x + 1 或者 x - 1）
请你返回使所有学生都有座位坐的最少移动次数，并确保没有两位学生的座位相同。

请注意，初始时有可能有多个座位或者多位学生在同一位置。

二、C语言代码

int minMovesToSeat(int* seats, int seatsSize, int* students, int studentsSize){// 将座位和学生数组进行排序for(int i = 0; i < seatsSize - 1; i++){int flag = i;for(int j = i + 1; j < seatsSize; j++){if(seats[j] < seats[flag]){flag = j;}}if(flag > i){int temp = seats[i];seats[i] = seats[flag];seats[flag] = temp;}}for(int i = 0; i < studentsSize - 1; i++){int flag = i;for(int j = i + 1; j < studentsSize; j++){if(students[j] < students[flag]){flag = j;}}if(flag > i){int temp = students[i];students[i] = students[flag];students[flag] = temp;}}// 移动int count = 0;for(int i = 0; i < seatsSize; i++){count += abs(students[i] - seats[i]);}return count;}

排序——使每位学生都有座位的最少移动次数相关推荐

5885. 使每位学生都有座位的最少移动次数
5885. 使每位学生都有座位的最少移动次数一个房间里有 n 个座位和 n 名学生,房间用一个数轴表示.给你一个长度为 n 的数组 seats ,其中 seats[i] 是第 i 个座位的位置.同时 ...
LeetCode简单题之使每位学生都有座位的最少移动次数
题目一个房间里有 n 个座位和 n 名学生,房间用一个数轴表示.给你一个长度为 n 的数组 seats ,其中 seats[i] 是第 i 个座位的位置.同时给你一个长度为 n 的数组 studen ...
LeetCode 2037. 使每位学生都有座位的最少移动次数
文章目录 1. 题目 2. 解题 1. 题目一个房间里有 n 个座位和 n 名学生,房间用一个数轴表示. 给你一个长度为 n 的数组 seats ,其中 seats[i] 是第 i 个座位的位置. ...
2037. 使每位学生都有座位的最少移动次数
一个房间里有 n 个座位和 n 名学生,房间用一个数轴表示.给你一个长度为 n 的数组 seats ,其中 seats[i] 是第 i 个座位的位置.同时给你一个长度为 n 的数组 students ...
练习：每位学生（姓名，年龄）都有自己的家庭住址。那么，既然有对应关系，则将学生对象和家庭住址存储到map集合中。学生作为键, 家庭住址作为值。
/* 练习:每位学生(姓名,年龄)都有自己的家庭住址.那么,既然有对应关系, 则将学生对象和家庭住址存储到map集合中.学生作为键, 家庭住址作为值.> 注意,学生姓名相同并且年龄相同视为同一名 ...
c语言5个人3课成绩,一道c语言排序题【问题描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高...
一道c语言排序题 [问题描述] 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金.期末,每个学生都有3门课的成绩:语文.数学.英语.先按总分从高到低排序,如果两个同学总分 ...
LeetCode MySQL 1112. 每位学生的最高成绩
文章目录 1. 题目 2. 解题 1. 题目表:Enrollments +---------------+---------+ | Column Name | Type | +----------- ...
不在上学了能不能考计算机二级,好多学生都问到底要不要参加计算机二级考试？...
好多学生都问到底要不要参加计算机二级考试? 时间:2015-08-31 来源:科泰教育曾经有人这么形容我们的学历,证书与文凭,说上学的时候好比就是做火车,而文凭,证书就是在这个火车上的车票.不同的毕 ...
衡水中学计算机老师,衡水中学资深老师：电脑阅卷本就是一种淘汰机制，学生都不以为然...
原标题:衡水中学资深老师:电脑阅卷本就是一种淘汰机制,学生都不以为然衡水中学老师:电脑阅卷也是一种淘汰机制放眼国内的教育,可以说绝大部分的学生都逃不过两次重要的考试--中考和高考!而这两场考试都是 ...

排序——使每位学生都有座位的最少移动次数

一、问题描述

二、C语言代码

排序——使每位学生都有座位的最少移动次数相关推荐

最新文章

热门文章