1411211909 ny 尋找最大數(三)

2021-06-27 04:26:04 字數 731 閱讀 2084

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:2 描述

給出乙個整數n,每次可以移動2個相鄰數字上的數字,最多移動k次,得到乙個新的整數。

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

輸入

多組測試資料。

每組測試資料佔一行,每行有兩個數n和k (1 ≤ n≤ 10^18; 0 ≤ k ≤ 100).

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

樣例輸入

1990 1

100 0

9090000078001234 6

樣例輸出

9190

1009907000008001234

解題思路

我一開始的思路是從左往右遍歷,如果s[i]正確思路:

將數字存成字串,從左到右遍歷字串,

在可以交換到的範圍內尋找乙個最大的數字

,如果這個數字比當前字元大就依次交換過來。直到遍歷完畢。

**

#include#includechar s[25];

int main()

k++;

if(k==len)//這個是為了只有一位的時候,如 3 1

break;

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

} return 0;

}

尋找陣列元素中的最值

假設第乙個元素的值最大 用第二個和第乙個比較,如果第二個大,說明第二個是已知最大值 用第三個和已知最大的比,如果第三個大,說明第三個是已知最大的 以此類推,直到所有元素都比較完。同理可求最小值 public class maxofarray 遍歷輸出陣列元素 for int index 0 inde...

7 3 尋找202最帥 10分

7 3 尋找202最帥 10分 202宿舍有六位同學,他們對自己的顏值都無比自信,這是個沒有結果的爭論,正好前幾天剛考完試,所以他們想以這次考試的成績來找出202最帥的。你知道他們的規則和成績,要求你用 給出他們答案。規則 班主任規定的優秀成績為n分,如果6位同學的成績全都超過優秀成績,請輸出 20...

zufe oj 2319 尋找最頻繁的數

時間限制 1 sec 記憶體限制 2 mb 提交 41 解決 15 提交 狀態 討論版 給你乙個長度為 l 的數列,現在規定如果乙個數字 x 出現的次數超過 l 2 次,則稱這個數字 x 為最頻繁的數字,請你找出數列中的最頻繁數 x 存在且唯一 為了節約伺服器資源,本題提供一般題目記憶體的 1 12...