题解 | 栈和排序
栈和排序
https://www.nowcoder.com/practice/b10a7ac681e9429e89a6a510e5799647
//主播是小白来的，这道题无意之中竟试出来一个非常简便的方法。观察2 1 5 3 4-->5 4 3 1 2。是不是很像把5提出来，然后左边右边都翻转一下放在5后面。然后主播牛刀小试一下没想到真通过了。
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;cin>>n;
vector<int>a(n);
int index;
for(int i=0;i<n;i++){
cin>>a[i];
if(a[i]==n) index=i;
}
cout<<n<<" ";
for(int i=n-1;i>index;i--) cout<<a[i]<<" ";
for(int i=index-1;i>=0;i--) cout<<a[i]<<" ";
return 0;
}
// 64 位输出请用 printf("%lld")
以我的经历，我的带教有十几年工作经验，做过运维、后端开发、web测试，现在是高级软测，是行走的避坑指南