題目鏈接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1057
或者：http://115.159.40.116/problem_show.php?pid=5608

尋找最大數（三）

描述

給出一個整數N，每次可以移動2個相鄰數位上的數字，最多移動K次，得到一個新的整數。

求這個新的整數的最大值是多少。

輸入

多組測試數據。
每組測試數據占一行，每行有兩個數N和K (1?≤?N≤?10^18; 0?≤?K?≤?100).

輸出

每組測試數據的輸出占一行，輸出移動后得到的新的整數的最大值。

樣例輸入

1990 1 100 0 9090000078001234 6

樣例輸出

9190 100 9907000008001234

再提供一些測試數據：
26412 20
4321 6
1234 10
1695679945 4
55998613859220091 8
195300690839678 42
9278750186997489 62
1055669685993329 93

答案

64221
4321
4321
9651679945
99865513859220091
999887153006036
9999888777654201

每次移動兩個相鄰的數字，讓我聯想到了冒泡排序，于是便用了冒泡法。
AC代碼：

#include <stdio.h> #include <string.h> int main() {char s[20];int k;while(~scanf("%s%d",s , &k)) {int len = strlen(s), j, x = 0;while(k > 0 && x < len) {j = (len-1)<(k+x)?(len-1):(k+x);int max = 0, w = x, a;for(a = x; a <= j; a++) {if(max < s[a]) {max = s[a];w = a;}}for(j = w; j-1 >= x && k > 0; j--) {if(s[j] > s[j-1]) {//寫完后看別人代碼，聽說這個叫貪心交換char t = s[j];s[j] = s[j-1];s[j-1] = t;k--;}}x++;}puts(s);}return 0; }

 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的nyoj1057寻找最大数3的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。