安徽大学第九届大学生程序设计竞赛 网络预选赛 G

G. 交换大法好

Time Limit: 1000 ms   Memory Limit: 64 MB
Total Submission: 158   Submission Accepted: 31

Description

有一天，天上掉馅饼了。不过不是直接掉馅饼，是告诉你你将要得到的馅饼的数量a。聪明的你得到了一种魔法，可以在整数a中交换任意两个相邻的数字。而这种魔法，你最多只能使用k次。你使用魔法操作a，得到的最大的结果就是你最终获得的馅饼数量。

你最多可以获得的馅饼数量是多少呢？

Input

第一行，一个数字n(1<=n<=60)。代表测试数据数量。
接下来n行，每行两个整数a和k（1<=a<=1,000,000,000; 0<=k<=100)。

Output

输出n行，每行一个整数，代表你最多使用魔法k次，可以得到的最大的数字。

Sample Input

OriginalTransformed

21990 11034 2

Sample Output

OriginalTransformed

91903104

#include <iostream>#include <cstring>#include <cstdio>using namespace std;char a[15];int fun(int beg,int k){        int mmax = a[beg] - '0', j = beg, len = strlen(a);      for(int i = beg; i <= min(len, beg + k); i++)      {          if(a[i] - '0' > mmax)  {mmax = a[i] - '0'; j = i; }      }      return j;}int main(){  int t;  scanf("%d", &t);  while(t--)  {      int k, temp;      int loc;      scanf("%s", a);      scanf("%d", &k);      for(int i = 0; i <= strlen(a); i++)      {          loc = fun(i, k);          k -= (loc - i);          temp = a[loc];          for(int j = loc - 1; j >= i; j--)               a[j + 1] = a[j];          a[i] = temp;          if(k == 0) break;      }      printf("%s\n", a);   }    return 0;}