nyoj 1057 寻找最大数（三）

寻找最大数（三）

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

描述

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

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

输入

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

输出

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

样例输入

1990 1100 09090000078001234 6

样例输出

91901009907000008001234

贪心思想：每次从高位到低位进行查找，找到最大值，放在高位，并将数字串进行调整（位置移动）！查找的范围看k的大小，每次查找把K减去移动的次数，直到k为零！

  代码：

#include<stdio.h>#include<string.h>int main(){    int  i,j;    int n,m;    char a[200];    while( scanf("%s %d",a,&m)!=EOF)    {        getchar();        int len=strlen(a);        for(i=0;i<len;i++)        {            if(m<=0)                break;           char  t=a[i],k=i,mx=i;           for(j=0;j<m&&k+1<len;j++)           {               if(t<a[++k])               {                   t=a[k];                   mx=k;               }           }for(j=mx-1;j>=i;j--)               {                   a[j+1]=a[j];               }               a[i]=t;               m=m-mx+i;        }        for(i=0;i<len-1;i++)        {            printf("%c",a[i]);        }        printf("%c\n",a[len-1]);    }    return  0;}