CodeForces 1009B（思路）

本来打算打打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;
}

转载于:https://www.cnblogs.com/Wangwanxiang/p/9341460.html

CodeForces 1009B（思路）相关推荐

Minimum Ternary String CodeForces - 1009B（思维）
You are given a ternary string (it is a string which consists only of characters '0', '1' and '2'). ...
Codeforces - 662A 思路巧妙的异或
题意:给你\(n\)堆石子玩尼姆博弈,每堆石子可以是\(a_i\)也可以是\(b_i\),选择概率相等且每堆选择相互独立,求先手必胜(异或不为0)的概率首先需要找出一种优雅的策略表示方法(利用异或的 ...
K - Anton and Lines CodeForces - 593B
K - Anton and Lines CodeForces - 593B 思路求出两个边界处,每条线对应的 y,如果出现(y1i - y1j)* (y2i - y2j) < 0, 则相交复 ...
Codeforces Round #650 (Div. 3)（A-C）
Short Substrings CodeForces - 1367A 思路:除了第一位和最后一位之外,剩下的两个之中取一个就行. 代码如下: #include<bits/stdc++.h> ...
Codeforces Round #647 (Div. 2) - Thanks, Algo Muse!（AB）
Johnny and Ancient Computer CodeForces - 1362A 思路:因为除或者乘的都是2的幂次,所以看看二者的商是不是2的幂次就可以了.如果是的话,就3,2,1依次就行 ...
Codeforces Round #645 (Div. 2)（AB）
Park Lighting CodeForces - 1358A 思路:水题不解释. 代码如下: #include<bits/stdc++.h> #define ll long long ...
Codeforces Round #644 (Div. 3)（A-E）
这场的A-E都是水题,就简单记录一下吧. Minimal Square CodeForces - 1360A 思路:我们令b=max(a,b),a=min(a,b). 如果b>=2*a的话,最终 ...
Codeforces Round #642 (Div. 3)（AB）
Most Unstable Array CodeForces - 1353A 思路:最大是2*m,特判n= =1和n==2的情况. 代码如下: #include<bits/stdc++.h> ...
Codeforces Round #640 (Div. 4)（ABCDE）
Sum of Round Numbers CodeForces - 1352A 思路:按照题意模拟即可. 代码如下: #include<bits/stdc++.h> #define ll ...

CodeForces 1009B（思路）

CodeForces 1009B（思路）相关推荐

最新文章

热门文章