#NOIP2012J1Q26. [NOIP 2012 普及组初赛] 第 26 题

[NOIP 2012 普及组初赛] 第 26 题

#include <iostream>
#include <string>
using namespace std;
int n,i,j,ans;
string s;
char get(int i){
    if(i<n) return s[i];
    else return s[i-n];
}
int main(){
    cin>>s;
    n=s.size();
    ans=0;
    for(i=1;i<=n-1;i++){
        for(j=0;j<=n-1;j++)
            if(get(i+j)<get(ans+j)){
                ans=i;
                break;
            }
            else if(get(i+j)>get(ans+j)) break;
    }
    for(j=0;j<=n-1;j++) cout << get(ans+j);
    cout << endl;
    return 0;
}

请填写答案。

{{ input(1) }}