https://www.lydsy.com/JudgeOnline/problem.php?id=4104
很神奇的问题……我的智商果然不够用……
我们知道了每个数是什么，还知道了每个数为结尾时第一个数的排名为多少。
那么我们从0开始查排名我们就能得到第一位数的排名，将这个数作为最后一位，则第二位数就成了第一位，于是查询此时的排名就能知道第二位的排名了……以此类推。
我们有了第x位数的排名，于是我们把所有的字符排个序我们不就知道第x位数是什么了吗。
于是这题我们就做完了。
#include<map>
#include<cmath>
#include<stack>
#include<queue>
#include<cstdio>
#include<cctype>
#include<vector>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=2e5+;
inline int read(){
int X=,w=;char ch=;
while(!isdigit(ch)){w|=ch=='-';ch=getchar();}
while(isdigit(ch))X=(X<<)+(X<<)+(ch^),ch=getchar();
return w?-X:X;
}
struct node{
int a,rk;
}a[N];
int n,m;
inline int cmp(node a,node b){
return a.a==b.a?a.rk<b.rk:a.a<b.a;
}
int main(){
n=read(),m=read();
for(int i=;i<=n;i++){
a[i].a=read();a[i].rk=i;
}
sort(a,a+n+,cmp);
int t=a[].rk;
for(int i=;i<=n;i++){
printf("%d ",a[t].a);
t=a[t].rk;
}
return ;
}
+++++++++++++++++++++++++++++++++++++++++++
+本文作者：luyouqi233。 +
+欢迎访问我的博客：http://www.cnblogs.com/luyouqi233/+
+++++++++++++++++++++++++++++++++++++++++++