小鑫の日常系列故事（九）——排队买饭

小鑫の日常系列故事（九）——排队买饭

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

小鑫的学校里有很多的学生，所以每天去食堂买饭的时候总会排很长的队。

但是小鑫总是让他女朋友去买饭。为什么呢？因为他们学校有一个传统，当排队时，如果一个男生站在一个女生前面，他必须让那个女生站在自己前面，女士优先嘛。

问题就来了，如果给你一个排队的序列，你能告诉大家调整后的序列么？

输入

 输入有多组，到文件结束

每一组只有一行是一个字符串，有’M’和‘F’两种字符组成。‘M’代表男生，‘F’代表女生。字符串长度小于10000。

输出

 对于每组输入输出一行，为一个字符串，为调整后的序列。

示例输入

MFM
MMFFF

示例输出

FMM
FFFMM

提示

 

来源

 lin

示例程序

 

#include<stdio.h>    
#include<string.h>    
char a[10001],b;    
int main()    
{    
    int i,j,n,m,k,t;    
    while(scanf("%s",a)!=EOF)    
    {    
        n=strlen(a);    
        for(i=0;i<n;i++)    
        {    
            if(a[i]=='M')    
            for(j=i;j<n;j++)    
                if(a[j]=='F')    
                {    
                    b=a[i];    
                    a[i]=a[j];    
                    a[j]=b;    
                    break;    
                }    
        }    
        printf("%s\n",a);    
    }    
}