UVa-1584Circular Sequence

#include<iostream>#include<cstdio>#include<cstring>using namespace std;bool cmp(char a[],int p,int q,int k){    for(int i=0;i<k;i++)    {        if(a[(p+i)%k]<a[(q+i)%k])            return 1;        else if(a[(p+i)%k]>a[(q+i)%k])            return 0;    }    return 0;}int main(){    int t;    cin>>t;    while(t--)    {        char a[110]={};        cin>>a;        int ans=0,k=strlen(a);        for(int i=1;i<k;i++)            if(cmp(a,i,ans,k))                ans=i;        for(int i=0;i<k;i++)            cout<<a[(i+ans)%k];        cout<<endl;    }}