码迷,mamicode.com
首页 > 其他好文 > 详细

CodeForces 1009B(思路)

时间:2018-07-20 15:21:04      阅读:228      评论:0      收藏:0      [点我收藏+]

标签:force   namespace   现在   iostream   queue   include   col   字典序   int   

本来打算打打cf找找自信的,结果,死在了一个2000多人都做出来的B上,写了170多行wr在t4,大佬十几行代码就过了,难受啊。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <queue>
using namespace std;
string ss;
int main()
{
    cin >> ss;
    int ans=0;
    string hh="";
    for(int i=0;i<ss.length();i++)
    {
        if(ss[i]==1) ans++;//关键就在于,只有1是可以随便移动的,而且最小字典序,必出现在2之前,否则就在0之后
        else hh.push_back(ss[i]);
    }
    for(int i=0;i<hh.length();i++)
    {
        if(hh[i]==2)
        {
            for(int j=1;j<=ans;j++)
                printf("1");
            ans=0;
        }
        printf("%c",hh[i]);
    }
    for(int i=1;i<=ans;i++)
        printf("1");
    printf("\n");
    return 0;
}

 

CodeForces 1009B(思路)

标签:force   namespace   现在   iostream   queue   include   col   字典序   int   

原文地址:https://www.cnblogs.com/Wangwanxiang/p/9341460.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!