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