正题
评测记录: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]);//输个出
}