题目内容

小塔有一个长为n的只由$0$和$1$组成的串$s$，他需要恰好对$s$执行$k$次交换操作。小塔想要使得$s$的字典序最小，

请你帮帮他求出最小字典序的$s$吧。 选择两个不同的下标并交换这两个位置上的值称为一次交换，使用数学的方式描述，即选择和$j$($1≤i<j≤n$)并交换$si$和$sj$。 当且仅当满足以下条件之一时，字符串$a$按字典顺序小于字符串$b$:

对于给定的字符串,算出字符串中$0$的个数,$1$的个数，记$d$为min({$0$的个数,$1$的个数,$k$})那么最多将从前往后数$d$个$1$与从后往前数$d$个$0$交换，注意当$n$为$2$时,因为要恰好交换$k$次所以当$k$为奇数时,$01$这种字符串得交换一次成$10$

c++

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10; 

void solve() {