正題

評測記錄: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]);//輸個出 }

總結(jié)

以上是生活随笔為你收集整理的P1368-工艺【最小表示法】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。