奶牛合影

1.最小表示法裸题。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;

const int maxn=300005;

int n,T;
int a[2*maxn];

void print(int p,int q){
    int ans=min(p,q);
    for(int i=ans;i<ans+n;i++)
        printf("%d%c",a[i],i+1==ans+n?'
':' ');
}

void solve(){
    int i=0,j=1,k;
    while(i<n&&j<n){
        for(k=0;k<n;k++)
            if(a[i+k]!=a[j+k]) break;
        if(k==n) break;
        if(a[i+k]>a[j+k]) i+=k+1;
        else if(a[i+k]<a[j+k]) j+=k+1;
        if(i==j) j++;
    }
    print(i,j);
    //cout<<min(i,j)<<endl;
}

int main()
{   cin>>T;
    while(T--){
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            int tem;scanf("%d",&tem);
            a[i]=tem;
            a[i+n]=tem;
        }
        solve();
    }
    return 0;
}