目录:
题目:
分析:
最小表示法的模版,虽然题目上说的是把最左移到最右,但其实是一样的,这个稍加思考就好了
代码:
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<set>
#include<map>
#include<list>
#include<ctime>
#include<iomanip>
#include<string>
#include<bitset>
#define LL long long
#define ull unsigned long long
using namespace std;
inline LL read() {
LL d=0,f=1;char s=getchar();
while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
return d*f;
}
int x[600001];
int main()
{
int n=read();
for(int i=1;i<=n;i++) x[i+n]=x[i]=read();
int i=1,j=2,k;
while(i<=n&&j<=n)
{
for(k=0;k<n&&x[i+k]==x[j+k];k++);
if(x[i+k]>x[j+k])
{
i+=k+1;
i+=(i==j);
}
else
{
j+=k+1;
j+=(i==j);
}
}
int ans=min(i,j);
for(int i=ans;i<ans+n;i++) printf("%d ",x[i]);
return 0;
}