正题
评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P1368
题目大意
n个块,可以进行若干次将最左边的方块放在最右边,然后如果前面那个比后面那个瑕疵度小那么前面那个就是美丽的,求一个让最美丽的序列。
解题思路
求最小表示法。
code
#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[600010],ans;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]),a[i+n]=a[i];
int i=1,j=2,k;
while(i<=n&&j<=n)
{
for(k=0;k<=n&&a[i+k]==a[j+k];k++);//找不同
if(k==n) break;//全一个
if(a[i+k]>a[j+k]){
i=i+k+1;
if(i==j) i++;
}
else{
j=j+k+1;
if(i==j) j++;
}
}
ans=min(i,j);//取最小
for(i=ans;i<ans+n;i++)
printf("%d ",a[i]);//输个出
}