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

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

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

题目描述

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



但是小鑫总是让他女朋友去买饭。为什么呢？因为他们学校有一个传统，当排队时，如果一个男生站在一个女生前面，他必须让那个女生站在自己前面，女士优先嘛。
问题就来了，如果给你一个排队的序列，你能告诉大家调整后的序列么？

输入

输入有多组，到文件结束
每一组只有一行是一个字符串，有’M’和‘F’两种字符组成。‘M’代表男生，‘F’代表女生。字符串长度小于10000。

输出

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

示例输入

MFM
MMFFF

示例输出

FMM
FFFMM

提示

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
char s[112345];
char a[112345];
while(~scanf("%s", s)){
int f =0, m = 0;
int i;
for(i =0;s[i];i++){
if(s[i] == 'M'){
m++;
}else if(s[i] == 'F'){
f++;
}
}
for(i = 0;i < f;i++){
a[i] = 'F';
}
for(;i < f+m;i++){
a[i] = 'M';
}
a[i] = '\0';
printf("%s\n", a);
}

return 0;
}