寻找最大数（三）

    题目刚看的时候比较没头绪，但是后来听学长讲到这是个贪心题目，就是在字符串中找到从s[i]到s[i+k]最大的数字，当然i+k的值应该是小于字符串长度的，将最大的数字移到i的位置，将s[i]到s[i+k]的其他数字依次后移，然后让i自加，因为已经排过序的数字数目加一，直到让k的值减小为0。

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    char s[25];
    int k;
    while(scanf("%s%d",&s,&k)!=EOF)
    {
        int len=strlen(s),le;
        for(int i=0; i<len-1; i++) //用i来表示需要更新为最大值的位置
        {
            char Max=0;             //初始化
            if(k<=0)                //当k小于等于0就已经是最大值了
                break;
            for(int j=i; j<=i+k; j++) //在i到len-1中间找到一个最大值,记录该值到i的距离
            {
                if(Max<s[j]&&j<=len-1)
                {
                    Max=s[j];
                    le=j-i;
                }
            }
            k-=le;                  //将还能交换的次数减掉
            char tmp,temp;
            for(int pp=le+i-1; pp>=i; pp--)
            {
                s[pp+1]=s[pp];      //逆序将串后移
            }
            s[i]=Max;               //将最大值替换到需要最大化的地方
        }
        printf("%s\n",s);
    }
    return 0;
}

//5798942 8
//5879623 11