尋找最大數（三）

標籤：c++

尋找最大數（三）時間限制：1000 ms  |  記憶體限制：65535 KB難度：2

描述

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

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

輸入

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

輸出

每組測試資料的輸出佔一行，輸出移動後得到的新的整數的最大值。

範例輸入

1990 1100 09090000078001234 6

範例輸出

91901009907000008001234

 思路：

   一開始我單純的認為遇到比前一個大的數就向前移動一位，結果WA了，後來想到是移動步數的區間內移動，很高興的做出來提交了，結果又WA了。原來自己犯了粗心的毛病，原本是逐次移動的，但一下子又忘了，結果直接下標對換元素。

My Code：

#include <iostream>#include <algorithm>using namespace std;int main(){int k,i,j,t;char a[25],b;while (cin >>a >> k){for (i=0;a[i]!='\0'&&k>0;++i)//數組長度{b=a[i];for (j=i+1;j<=i+k&&a[j]!='\0';++j)//k區間內取最大的一個數{if (b-'0'<a[j]-'0'){b=a[j];t=j;}}if (b!=a[i]){k-=t-i;for (j=t;j>i;--j){swap(a[j],a[j-1]);}}}cout << a << endl;}return 0;}

尋找最大數（三）