版权声明:本博客為本人嘔心瀝血之作,未經允許禁止轉載! https://blog.csdn.net/qq_39529862/article/details/84728762
這題是結論題
好玄學,不懂
代碼:
#include<bits/stdc++.h>
using namespace std;
struct no{
int v,p;
bool operator <(const no &rhs)const{
return v<rhs.v||v==rhs.v&&p<rhs.p;
}
}c[100010];
int n,a[100010];
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
c[i].v=a[i];
c[i].p=i;
}
sort(c+1,c+n+1);
int x=c[1].p;
for(int i=1;i<=n;i++){
printf("%d ",a[x]);
x=c[x].p;
}
}