nyoj 1057-寻找最大数（三）

一道超水的题目，可是还是想不出来，有点头绪但是就是get不到点上，真为自己的智商爪机~~~

解题思路：

                 贪心思想，寻找比第i位置之后并且移动次数少于等于k的最大值，即

for(j=i+1; j<=i+k&&j<n; j++)
            {
                if(s[t]<s[j])
                    t=j;
            }

这是核心代码，刚开始看别人的代码知识理解一点而已，只有自己真正的理解思路之后才会真的觉得学到东西，发现自己越来越菜鸟了，不知ACM这条路能不能走下去~~~

第一次开通博客，很多东西都很陌生~~刚开始觉得把代码放上来有点麻烦，但是习惯之后应该会很方便的吧~~

继续刷题去了~~~

1057--寻找最大数（三）

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <string>
#include <sstream>
using namespace std;

int main()
{
    char s[100];
    int k,i,t,j,p;
    while(scanf("%s %d",s,&k)!=EOF)
    {
        int n=strlen(s);
        for(i=0; i<n&&k!=0; i++)
        {
            t=i;
            for(j=i+1; j<=i+k&&j<n; j++)
            {
                if(s[t]<s[j])
                    t=j;
            }
            p=t;
            while(t>i)
            {
                int temp=s[t];
                s[t]=s[t-1];
                s[t-1]=temp;
                t--;
            }
            k-=p-i;
        }
    printf("%s\n",s);
    }
return 0;
}