寻找最大数

寻找最大数（三）
时间限制：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

思路如下

即每次找出k+1个数中的最大值，然后把它依次与前面的数交换直道成为第一个数，然后看看k-=t-i来更新k值 即移动次数减去

最大值原来的下标减去第一个数的下标的差。知道k为0；

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
char a[25],t,max1;
int k,i,aa,b,j;
int main()
{
    while(scanf("%s%d",&a,&k)!=EOF)
    {
        aa=strlen(a);
        for(i=0;i<aa&&k!=0;i++)
        {
            max1=a[i];
            for(j=i+1;j<=i+k&&j<aa;j++)
            if(a[j]>max1)
            {
                max1=a[j];//找最大值
                b=j;
            }
            if(max1!=a[i])
            {
                for(j=b;j>i;j--)//依次交换
                {
                    t=a[j];
                    a[j]=a[j-1];
                    a[j-1]=t;
                }
                k-=b-i;//更新
            }
        }
        printf("%s\n",a);
    }
}