尋找最大數

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：2 描述

請在整數 n 中刪除m個數字, 使得餘下的數字按原次序組成的新數最大，

比如當n=92081346718538，m=10時，則新的最大數是9888

輸入

第一行輸入乙個正整數t，表示有t組測試資料

每組測試資料佔一行，每行有兩個數n,m（n可能是乙個很大的整數，但其位數不超過100位，並且保證資料首位非0，m小於整數n的位數）

輸出每組測試資料的輸出佔一行，輸出剩餘的數字按原次序組成的最大新數

樣例輸入

2

92081346718538 10
1008908 5

樣例輸出

9888

98

**第六屆itat複賽b卷2題改編

上傳者

acm_趙銘浩

/*貪心：

先算出字元陣列的長度，減去要刪去的位數，得到剩餘的位數

第一步查詢先從str[0]-str[len-m]之間找出最大值，記下temp=i的位置，並且把最大值存到陣列中

第二步從temp+1的位置開始查詢，在str[temp+1]-str[len-m+1]之間找出最大值，直至len-m==0為止*/

#include#includeusing namespace std;

int main()

}num[f++]=max;

mark=temp+1;

max='0';

}while(--m);

for(i=0;i

尋找最大數

描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大，比如當n 92081346718538，m 10時，則新的最大數是9888 輸入 第一行輸入乙個正整數t，表示有t組測試資料 每組測試資料佔一行，每行有兩個數n,m n可能是乙個很大的整數，但其位數不超過100位，並且保證資料...

尋找最大數

尋找最大數 三 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述給出乙個整數n，每次可以移動2個相鄰數字上的數字，最多移動k次，得到乙個新的整數。求這個新的整數的最大值是多少。輸入多組測試資料。每組測試資料佔一行，每行有兩個數n和k 1 n 10 18 0 k 100 輸出每組...

尋找最大數

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大，比如當n 92081346718538，m 10時，則新的最大數是9888 輸入 第一行輸入乙個正整數t，表示有t組測試資料 每組測試資料佔一行，每行有兩個數n...