寻找最大数（三）

寻找最大数（三）

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

#include<stdio.h>
#include<string.h>
int main()
{
	int k,i;
	char a[200],c;
	while(scanf("%s%d",a,&k)!=EOF)
	{
		if(k==0)
        {
        puts(a);
        continue;    
        }
	int t,flag;
	for(i=0;i<strlen(a)-1;i++)
	{
		char max=a[i];
		int flag=0;
		for(int j=i+1;j<=i+k&&j<strlen(a);j++)
		{
			if(a[j]>max)
			{
				max=a[j];
				t=j;//记录最大值下标 
				flag=1;//若执行此条标记 
			}
		}
		if(flag==1)
		{//从查找的最大值开始往前以此交换到i 
			for(int l=t;l>i&&k;l--)
			{
				c=a[l];a[l]=a[l-1];a[l-1]=c;
				k--;
			}
		if(k==0)break;	//更新k的剩余次数(以上交换用掉t-i次) 
		}
	}
    printf("%s\n",a);
	}
	return 0;
}