大二第一次月赛----寻找最大数（三）

寻找最大数（三）

1000 ms  |  内存限制： 65535

2

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

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

多组测试数据。

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

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

1990 1 100 0 9090000078001234 6

样例输出

9190 100 9907000008001234

  理解题意：稍微思考应该就能想出来，只是当时比赛有点紧张，写的有点乱，

比赛完，认真做了一遍，难度不大：

参考代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    char s[100];
      int  m;
    while(cin>>s>>m)
    {
        int len=strlen(s);
        for(int j=0; j<len&&m; j++)
        {
            int t=j;
            for(int i=j+1,p=0; i<len&&p<m; i++,p++)//p变量一定要加，控制m的大小，否则wrong answer
            {
                if(s[t]<s[i])//找到最大值的位置
                    t=i;
            }
            for(int i=t; i>j; i--)
            {
                char t=s[i];
                s[i]=s[i-1];
                s[i-1]=t;
                m--;
            }
        }
        cout<<s<<endl;
    }
    return 0;
}