寻找最大数（三）

时间限制：

1000 ms  |  内存限制：65535 KB

难度：

2

 

描述

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

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

 

输入

多组测试数据。

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

输出

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

样例输入

1990 1100 09090000078001234 6

样例输出

91901009907000008001234 思路：把数N以字符串形式输入，从string[0]遍历到尾，每次读一个元素就在它后面times个数中选出最大数， 然后从最大数到当前读的string[i]逐个交换，再根据交换次数减少times的量。 代码：

1   2 #include 
       
         3 #include 
        
          4 int main(void) 5 { 6     char string[25]; 7     int times; 8     while (scanf("%s %d", string, ×) != EOF) 9     {10         int i, j;11         int len = strlen(string);12         char temp;13         int max, index;14         for (i = 0; i
         
           string[index])19                         index = j;20             for (j = index; j > i; j--)21             {22                 temp = string[j];23                 string[j] = string[j - 1];24                 string[j - 1] = temp;25             }26             times -= (index - i);27         }28         printf("%s\n", string);29     }30     return 0;31 }