给出一个大小为n的数组(选手得分),求稳定排序后第p位与第q位的原始下标之差。
定义一个结构体,一个值记录值,一个记录原始坐标,写一个结构体自定义排序,排序之后,输出第p个和第q个结构体的原始坐标之差即可
#include <bits/stdc++.h>
using namespace std;
在一次编程竞赛中,组委会按照报名顺序为 n 名选手分配了编号 1 到 n。赛后,组委会将所有选手按得分从高到低重新排列,若得分相同,则保持原始报名顺序(即编号小的在前)。现在,最终排在第 p 位和第 q 位的选手想知道,他们在原始报名列表中的编号相差多少。请你计算这个编号差的绝对值。
约束:总人数 n 不超过 105,查询的名次 p,q 满足 1≤p,q≤n,每位选手的得分均为正整数且不超过 105。
第一行包含三个整数 n、p 和 q,分别表示选手总人数以及需要查询的两个最终名次。 第二行包含 n 个整数,依次表示编号为 1 到 n 的选手的得分。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册