寻找最大数（三）
时间限制：1000 ms | 内存限制：65535 KB难度：2- 描述
-
给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。
求这个新的整数的最大值是多少。
- 输入
-
多组测试数据。
每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). - 输出
- 每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。
- 样例输入
-
1990 1
100 0
9090000078001234 6 - 样例输出
-
9190
100
9907000008001234 -
-
思路： -
一开始我单纯的认为遇到比前一个大的数就向前移动一位，结果WA了，后来想到是移动步数的区间内移动，很高兴的做出来提交了，结果又WA了。原来自己犯了粗心的毛病，原本是逐次移动的，但一下子又忘了，结果直接下标对换元素。 -
我的代码：
-
-
#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;
}