nyoj 1057 寻找最大数（三）

描述

给出一个整数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>
char num[20];
int main()
{
	int n;
	int i,j;
	char maxn;
	int pos,beg;
	while(scanf("%s",num)!=EOF)
	{
        scanf("%d",&n);
		maxn='0';pos=0;beg=0;
        while(n>0)
		{
			for(i=beg;i<=beg+n&&num[i]!='\0';i++)
			{
				
				if(num[i]>maxn)
				{
                    maxn=num[i];
                    pos=i;
                }
            }
                 for(j=pos;j>beg;j--)
			    {
                  num[j]=num[j-1];
                }
                     num[beg]=maxn;
                     maxn='0';
                     n-=(pos-beg);  //去掉已经移动的 
                     beg++;//从下一个开始找 
                     if(num[beg]=='\0') break;
            
			}
				printf("%s\n",num);
		        memset(num,0,sizeof(0));
	}
	return 0;
}