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

小鑫の日常系列故事(九)——排队买饭

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;
}
 



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值