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

缺乏、安全感 2022-08-10 09:55 172阅读 0赞

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

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

## 题目描述 ##

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

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

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

## 输入 ##

输入有多组，到文件结束

每一组只有一行是一个字符串，有’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);    
        }    
    }

[2740.jpg]: http://www.sdutacm.org/image/2740.jpg