最小表示法 P1368

首先我们要找最小的，其实可以通过逆向思维，把所有大的都排除就可以得到小的，详细见代码

#include<bits/stdc++.h>
using namespace std;
const int N=3e5+5;
int a[2*N],n;
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;a[i+k]==a[j+k]&&k<=n;k++);
        if(a[i+k]>a[j+k])i+=k+1;
        else j+=k+1;
        if(i==j)i++;
    }
    int ans=min(i,j);
    for(int i=0;i<n;i++)
     printf("%d ",a[i+ans]); 
    puts("");
    return 0;
}