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; 
}