贪心

寻找最大数（三）

时间限制： 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

来源

原创

上传者

TC_李远航

这道题说时候真的是没话说，自己想了好几种思路但是终究是把正确的答案巧妙的避开了。

做这道题的时候，1是要把题意看清楚2是认真的想一下思路。

只要思路对了，就绝对没有问题。现在只是30-40行代码，准确的说代码量还是很小的。所以认真和仔细还是要有的。

代码：：

int main()
{
    char a[25];
    int k;
    while(~scanf("%s%d",a,&k))
    {
        int l=strlen(a);
        int t,flag,l1;
        for(int i=0;i<l;i++)
        {
         if(k<=0)
            break;
          t=a[i],flag=i;
          l1=i+k>l-1?l-1:i+k;
         for(int j=i;j<=l1;j++)
         {
             if(a[j]>t)
            {
                t=a[j];
                 flag=j;
            }
         }
         for(int j=flag;j>i;j--)
         {
           swap(a[j],a[j-1]);
            k--;
           if(k<=0)
            break;
         }
        }
        printf("%s\n",a);
    }
}