题目大意

给出一个大小为n的数组，求稳定排序后第a大与第b大的原始下标之差。

思路

定义一个结构体，一个值记录值，一个记录原始坐标，写一个结构体自定义排序，排序之后，输出第a个和第b个结构体的原始坐标之差即可

代码如下

cpp

#include <bits/stdc++.h>
using namespace std;
#define N 100005

题目内容

给定一个长度为$n$的数组，你需要对这个数组进行稳定地排序(从大到小排序)。稳定的排序指的是对于相同元素而言，排序前位置在前面的元素在排序后的位置仍然在前面。

排序之后每一个元素有一个确定的排名，现在要求你输出排名为$a$ 的元素和排名为$b$的元素在排序之前的距离是多少。

输入描述

第一行包含三个正整数 $n, a, b$，分别表示数组的长度$n$和两个需要计算距离的元素排名$a$和$b$($1 ≤ a, b ≤ n ≤ 10^5$)。

第二行包含$n$个正整数$num_i$，表示数组中的每一个数字($1 ≤ num_i ≤ 10^5$)

输出描述

输出一行整数表示答案。

样例1

输入

5 3 5
4 2 3 1 5

输出

2

说明

在排序后，排名为$3$和$5$的元素在原数组中的位置分别为$3$和$5$，距离为 $|3 - 5| = 2$。