nylgacm_1057_寻找最大数（三）

描述

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

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

输入

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

输出

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

样例输入

1990 1
100 0
9090000078001234 6

样例输出

9190
100
9907000008001234

解析：首先这道题设计到移位操作，所以我建议把数字改成字符数组来处理。

对于数据处理，我们要从最简单的开始考虑：

一、当输入的数是个位数时，我们应该原样输出；

二、对于多位数移动k次求最大数时：

	当k<数据位数时， 则把前k位中的最大数依次交换到首位， k = k - 把最大数移到首位所需的次数；然后把第二位到第2+k位中的最大数依次交换到第二位，k = k - 把2~2+k间的最大数依次交换到第二位的所需的次数；以此类推，第二、第三位。。。

	当k>数据位数时， 则把前k位（即整串数字）的最大数依次交换到首位；这里跟上面的情况是一样的我不再赘述。	

	for（int i= 当前位置p； i < p + k; i++）

	{

		找到最大树的下标；

	}

	if（找到）

	{

		依次交换位置；

		改变k值；

	}

	移动当前位置p到后一位；

源码：
#include <stdio.h>
#include <string.h>

int main() {
	char s[21],ch[21];
	int k;
	while(~scanf("%s %d", s, &k))
	{
		int p1=0, p2=0;
		while(k){
            if(p1 == strlen(s)) break;
			for(int i = p1; i <=p1+ k && i<strlen(s); i++)
			{
				if(s[i]>s[p2])
					p2 = i;
			}
			if(p2 > p1)
			{
				k = k-(p2 - p1);
				char c;
				for (int j = p2;j > p1;j--)
                {
                    c = s[j];
                    s[j] = s[j-1];
                    s[j-1] = c;
                }
			}
            p1++;
            p2 = p1;
		}
		puts(s);
	}
	return 0;
}