bzoj2882: 工艺

最小表示法裸题。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int read()
{
    char ch=getchar();int f=0;
    while(ch<'0'||ch>'9') ch=getchar();
    while(ch>='0'&&ch<='9')
    {f=(f<<1)+(f<<3)+ch-'0';
    ch=getchar();}
    return f;
}
int a[300005],n,m;
int main()
{
    n=read();
    for(int i=0;i<n;i++)
    a[i]=read();
    int i=0,j=1,k=0,x,y;
    while(i<n&&j<n&&k<n)
    {
        if(a[(i+k)%n]==a[(j+k)%n]) k++;
        else if(a[(i+k)%n]>a[(j+k)%n]) i+=k+1,k=0;
        else j+=k+1,k=0;
        if(i==j)
        i++;
    }
    x=min(i,j);
    for(int ii=0;ii<n-1;ii++)
    printf("%d ",a[(ii+x)%n]);
    printf("%d",a[(x+n-1)%n]);
}