P1368 工艺 /【模板】最小表示法

题目描述
小敏和小燕是一对好朋友。

他们正在玩一种神奇的游戏，叫Minecraft。

他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。

他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。

两个工艺品美观的比较方法是，从头开始比较，如果第i个位置上方块不一样那么谁的瑕疵度小，那么谁就更漂亮，如果一样那么继续比较第i+1个方块。如果全都一样，那么这两个工艺品就一样漂亮。

输入格式
第一行两个整数n，代表方块的数目。

第二行n个整数，每个整数按从左到右的顺序输出方块瑕疵度的值。

输出格式
一行n个整数，代表最美观工艺品从左到右瑕疵度的值。

这明显是一个最小表示法的问题。

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<map>
#include<vector>
#define ll long long
#define llu unsigned ll
using namespace std;
const int maxn = 602000;
int s[maxn],n;

int getmin(void)
{
    for (int i = 1;i <= n;i++)
    {
        s[n + i] = s[i];
    }

    int i = 1, j = 2, k;

    while (i <= n && j <= n)
    {
        for (k = 0;k < n && s[i + k] == s[j + k];k++)
            continue;

        if (k == n) break;

        if (s[i + k] > s[j + k])
        {
            i = i + k + 1;
            if (i == j) i++;
        }
        else
        {
            j = j + k + 1;
            if (i == j) j++;
        }
    }
    return min(i, j);
}

int main(void)
{
    scanf("%d", &n);
    for (int i = 1;i <= n;i++)
        scanf("%d", &s[i]);
    int ans = getmin();
    for (int i = ans;i <= ans + n - 1;i++)
        printf("%d ",s[i]);
    return 0;
}

vs竟然能自动修正我的代码格式。。tql。