#include "iostream"
#include "cstring"
using namespace std;
int main()
{
char str[100]={0};
char max;
int i,len,pos;
cout<<"输入一个字符串:";
cin>>str;
len=strlen(str);
max=str[0];
pos=0;
for(i=1;i<len;i++) //找最大字符位置
if(str[i]>max)
{
max=str[i];
pos=i;
}
for(i=pos;i>0;i--)//移位
str[i]=str[i-1];
str[0]=max;//最大字符放在首位
cout<<str<<endl;
}