题目
最小表示法模板题
分析
初始化
通过向后扫描比较
和
- 如果每个字符都相等,那么就是答案
- 如果
,让
否则
注意 不能相同
之后 就是答案
代码
#include <cstdio>
using namespace std;
int n,a[300001],ans;
int in(){
int ans=0; char c=getchar();
while (c<48||c>57) c=getchar();
while (c>47&&c<58) ans=ans*10+c-48,c=getchar();
return ans;
}
void print(int ans){
if (ans>9) print(ans/10);
putchar(ans%10+48);
}
int main(){
n=in(); int i=1,j=2,k;
for (register int i1=1;i1<=n;i1++) a[i1]=in();
while (i<=n&&j<=n){
for (k=0;k<=n&&a[(i+k-1)%n+1]==a[(j+k-1)%n+1];k++);
if (k==n) break;
if (a[(i+k-1)%n+1]>a[(j+k-1)%n+1]){
i=i+k+1;
if (i==j) i++;
}else{
j=j+k+1;
if (i==j) j++;
}
}
k=(i<j)?i:j;
for (register int i1=k;i1!=k-1;i1=i1%n+1) print(a[i1]),putchar(' ');
print(a[k-1]);
return 0;
}