记录编号	38589	评测结果	AAAAAAATTT
题目名称	787.BOB还是BBO	最终得分	70
用户昵称	Makazeu	是否通过	未通过
代码语言	C++	运行时间	3.802 s
提交时间	2012-05-01 14:20:44	内存使用	0.26 MiB

#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <algorithm>
using namespace std;
int T;
string str,ans,tmp;

inline void solve()
{
	tmp=str;
	char ansc=*min_element(str.begin(),str.end());
	int len=str.length(); char c;
	for(int i=1;i<=len;i++)
	{
		c=*tmp.begin(); 
		if(c==ansc) if(tmp<ans) ans=tmp;
		tmp.erase(tmp.begin());
		tmp.push_back(c);
	}
}

int main()
{
	freopen("bob.in","r",stdin);
	freopen("bob.out","w",stdout);
	scanf("%d\n",&T); char chara[10001];
	for(int i=1;i<=T;i++)
	{
		memset(chara,'\0',sizeof(chara));
		scanf("%s\n",&chara);  str.assign(chara);
		ans=str;  solve();
		printf("%s\n",ans.data());
	}
	return 0;
}