Codeforces 435 B Pasha Maximizes【贪心】

题意：给出一串数字，给出k次交换，每次交换只能交换相邻的两个数，问最多经过k次交换，能够得到的最大的一串数字

从第一个数字往后找k个位置，找出最大的，往前面交换

有思路，可是没有写出代码来---sad

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 const int INF = (<<)-;
 const int mod=;
 const int maxn=;
 char s[maxn];

 int main(){
     int k;
     cin>>s;
     cin>>k;
     int best;
     int len=strlen(s);
     for(int i=;i<len;i++){
         best=i;
         for(int j=i+;j<=i+k&&j<len;j++){
             if(s[j]>s[best]){
                 best=j;
             }
         }

         if(best!=i){
             for(int j=best;j>i;j--){
                 swap(s[j],s[j-]);
                 k--;
             }

         }
     }
     printf("%s\n",s);
     return ;
 }