" 排队 " 的相关活动线报
-
排队:有 n 名学生从左往右排成一行站成队列,学号是 1 至 n。给出这 n 名学生的身高,学号是 i 的学生的身高是 h[i],所有学生的身高都不相同。现在进行 n-1 轮操作,第 i 轮操作由如下三个步骤构成:第一步:从当前学生队列排在第 i 个位置的学生至排在最后一个位置的学生当中,选出身高最矮的学生,不妨假设是第 k 个位置的学生身高最矮。第二步:当前队列第 i 个位置的学生和第 k 个位置的学生,他们交换位置。第三步:从左往右,输出当前队列 n 个学生的学号。
排队 - 2022-12-27 10:03
- 2022-11-20 17:53