nyoj 1057寻找最大数（三）

寻找最大数（三）
时间限制：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>
#include<algorithm>
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    char a[20],temp;
    int k,i,j,mark,flag;
    while(~scanf("%s%d",a,&k))
    {
        int len=strlen(a);
        if(k==0)
        {
            printf("%s\n",a);
            continue;
        }
        for(i=0; i<len; i++)
        {
            temp=a[i];
            flag=1;//判断该字符是否符合条件
            for(j=i+1; j<=i+k&&j<len; j++)
            {
                if(a[j]>temp)
                    temp=a[j],mark=j,flag=0;//标记已经找到的那个字符的下标
            }
            if(!flag)
            {
                for(int q=mark; q>i; q--)
                    temp=a[q],a[q]=a[q-1],a[q-1]=temp;//一直让符合条件的那个字符与前面的交换，直到a[i]
                k=k-mark+i;//已经交换过的次数。
            }
            if(k==0)
                break;
        }
        printf("%s\n",a);
    }
    return 0;
}