米哈游感谢信

笔试时间：2024年10月12日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目给定一个长度为 n 的数组，你需要对这个数组进行稳定地排序（从大到小排序）。稳定的排序指的是对于相同元素而言，排序前位置在前面的元素在排序后的位置仍然在前面。排序之后每一个元素有一个确定的排名，现在要求你输出排名为 a 的元素和排名为 b 的元素在排序之前的距离是多少。输入描述第一行包含三个正整数 n, a, b，分别表示数组的长度 n 和两个需要计算距离的元素排名 a 和 b（1 ≤ a, b ≤ n ≤ 10^5）。第二行包含 n 个正整数 num_i，表示数组中的每一个数字（1 ≤ num_i ≤ 10...