题目内容
给定一个长度为n的数组,你需要对这个数组进行稳定地排序(从大到小排序)。稳定的排序指的是对于相同元素而言,排序前位置在前面的元素在排序后的位置仍然在前面。
题目大意
给出一个大小为n的数组,求稳定排序后第a大与第b大的原始下标之差。
思路
定义一个结构体,一个值记录值,一个记录原始坐标,写一个结构体自定义排序,排序之后,输出第a个和第b个结构体的原始坐标之差即可
代码如下
cpp
#include <bits/stdc++.h>
using namespace std;
#define N 100005