Codeforces Round #744 (Div. 3) B rotate 函数 运用 暴力模拟

题目

新一代外部存储器包含一个整数数组 a[1…n]=[a1,a2,…,an]。

这种类型的内存不支持更改任意元素的值。相反，它允许您切出给定数组的任何段，以任何偏移量循环移动（旋转）它并将其插入回同一位置。

从技术上讲，每个循环移位由两个连续的动作组成：

您可以选择任意索引 l 和 r (1≤l<r≤n) 作为线段的边界。
然后将段 a[l…r] 替换为向左循环移位任意偏移 d。循环移位的概念也可以用以下关系来解释：序列[1,4,1,3]是序列[3,1,4,1]向左循环移位1，序列 [4,1,3,1] 是序列 [3,1,4,1] 向左循环偏移量 2 的循环移位。
例如，如果 a=[1,3,2,8,5]，那么选择 l=2, r=4 和 d=2 会产生一个段 a[2…4]=[3,2,8]。然后将该段向左移动偏移量 d=2，得到一个段 [8,3,2]，然后它取代了该段的原始元素。最后你得到 a=[1,8,3,2,5]。

对给定数组 a 使用其任何段的不超过 n 次循环移位对给定数组 a 进行排序。请注意，您不需要最小化循环移位的数量。任何需要 n 次或更少循环移位的方法都将被接受。

题解思路

每次从尾部取一个最小的数放到当前的首部就行了，这样次数就不会超过N，写的时候 看好多人不写这题 因为很难 被整懵了。
这样的循环操作在STL里刚好有个函数 rotate(a + i , a + t2 , a + t2 + 1 );
从a[i]开始循环让a[t2]到达此时的首部 到a[t2]结束。

rotate详解
N才50
随便暴力就能过的。

AC代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include <algorithm>
#include <map>
#include <string>
using namespace std;

const  int  INF =  0x3f3f3f3f;


long long  a[210] ;
struct node
{
    long long  x,y,z;
};

int main ()
{
    ios::sync_with_stdio(false);
    int T;
    cin >> T ;
    while( T-- )
    {
        int n ;
        cin >> n ;
        vector <node> ans ;
        for (int i = 1 ; i <= n ; i++ )
            cin >> a[i] ;
        for (int i = 1 ; i <= n ; i++ )
        {
            long long  t1 = a[i] , t2 = i ;
            for (int j = i + 1 ; j <= n ; j++ )
            {
                if ( t1 > a[j] )
                {
                    t1 = a[j] ;
                    t2 = j ;
                }
            }
            if ( i != t2 )
            {
                ans.push_back({i , t2 , t2 - i });
                rotate(a + i , a + t2 , a + t2 + 1 );
            }
        }
        cout<<ans.size()<<"\n";
        for ( auto p : ans )
            cout<<p.x<<" "<<p.y<<" "<<p.z<<"\n";

    }
    return 0 ;
}