D - Twist the Permutation（rotate函数学习）

知识点：

1.rotate函数 rotate函数

简介：rotate（起始，迭代后第一个元素，终止）里边全为迭代器；

#include <bits/stdc++.h>
#define int long long
using  namespace std;


void sove() {
    int n;
    cin>>n;
    vector<int>v(n),cnt(n);
    for(int i=0;i<n;i++)cin>>v[i];
    for(int i=n;i>=1;i--)
    {
    	auto t=find(v.begin(),v.end(),i);
    	cnt[i-1]=(t-v.begin()+1)%i;
	    rotate(v.begin(),t,v.end());
	    v.erase(v.begin());
	}
	for(int i=0;i<n;i++)cout<<cnt[i]<<" ";
	cout<<endl;
}

signed main() {

	int t = 1;
	cin >> t;
	while (t--)sove();
}