描述

给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。

求这个新的整数的最大值是多少。

输入

多组测试数据。 
每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).

输出

每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。

样例输入

1990 1 
100 0 
9090000078001234 6

样例输出

9190 
100 
9907000008001234

C++

#include <iostream> #include <algorithm> using namespace std; int main() { int k,i,j,t; char a[25],b; while (cin >>a >> k) { for (i=0;a[i]!='\0'&&k>0;++i) //数组长度 { b=a[i]; for (j=i+1;j<=i+k&&a[j]!='\0';++j) //k区间内取最大的一个数 { if (b-'0'<a[j]-'0') { b=a[j]; t=j; } } if (b!=a[i]) { k-=t-i; for (j=t;j>i;--j) { swap(a[j],a[j-1]); //交换数值。 } } } cout << a << endl; } return 0; }