2882: 工艺

题目链接

题目大意：输出最小表示法

题解：神奇算法

我的收获：……

#include <cstdio>
#include <algorithm>
using namespace std;

const int maxn = 600005;

int n, s[maxn];

int Mr(){
    int i=0,j=1;
    for(int k;i<n&&j<n;){
        for(k=0;k<n&&s[i+k]==s[j+k];k++);
        if(k==n) return i;
        if(s[i+k]>s[j+k]) i=i+k+1;
        else j=j+k+1;
        if(i==j) j++;
    }
    return min(i,j);
}

void work()
{
    int pos=Mr();
    for(int i=0;i<n-1;i++) printf("%d ",s[pos+i]);printf("%d\n",s[pos+n-1]);
}

void init()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&s[i]),s[n+i]=s[i];
} 

int main()
{
    init();
    work();
    return 0;
}