题目链接:A - Reverse
题目描述:
题目样例:
样例解析:
题意:给定一个数组,可以选择两个位置,将中间的反转,求能够得到的最小数组
思路:用结构体存值与原本的位置,重新排序,找到第一个与原来位置不一样的,将它们原来的位置与现在的位置这段区间进行反正就能得到最小数组了
#include<bits/stdc++.h>
using namespace std;
const int N=200005;
typedef long long ll;
const ll mod=1e9+7;
ll t,n;
map<ll,ll> mp;
struct node{
ll num,id;
}s[N];
bool cmp(node a,node b){
if(a.num!=b.num){
return a.num<b.num;
}
return a.id<b.id;
}
int main(){
ios::sync_with_stdio(false);
cin>>t;
while(t--){
mp.clear();
cin>>n;
for(int i=0;i<n;i++){
cin>>s[i].num;
s[i].id=i;
mp[i]=s[i].num;
}
sort(s,s+n,cmp);
ll l=0,r=0;
for(int i=0;i<n;i++){
if(s[i].id!=i){
l=i,r=s[i].id;
break;
}
}
for(int i=0;i<l;i++){
cout<<mp[i]<<" ";
}
for(int i=r;i>=l;i--){
cout<<mp[i]<<" ";
}
for(int i=r+1;i<n;i++){
cout<<mp[i]<<" ";
}
cout<<endl;
}
return 0;
}