南阳oj NYoj 寻找最大数（三） 题目1057



01.#include<stdio.h>

02. #include<string.h>

03. intmain(){

04. chara[200];

05. intk;

06. while(~scanf("%s%d", a, &k)){

07. inti, j, t, len;

08. chartmp;

09. len =strlen(a);

10. for(i = 0; i < len && k != 0; i++){

11. t = i;

12. for(j = i + 1; j <= i + k && j < len; j++)

13. if(a[t] < a[j])

14. t = j;

15. for(j = t; j > i; j--){

16. tmp = a[j];

17. a[j] = a[j - 1];

18. a[j - 1] = tmp;

19. }

20. k -= t - i;

21. }

22. printf("%s\n", a);

23. }

24. return0;

25. }