nyoj448 尋找最大數

2022-09-15 09:00:09 字數 873 閱讀 9457

時間限制：1000 ms  |  記憶體限制：65535 kb

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

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

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

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

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

樣例輸入

2


92081346718538 10


1008908 5
樣例輸出

9888


98
演算法分析：依次找出所有的值，len為數值的位數，n為要刪掉的個數，我就依次找出len-n個數就行了；

view code 

1 #include


2 #include


3 #include


4 #include


5#define n 11067


using


namespace std;89


string s;


1011


string work(int n)


12 29 }


30 ans+=max;


31 first=p+1;last++;


32 }


33return ans;


34 }


3536


int main()


37 45


return


0;46 }

nyoj448尋找最大數

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

NYOJ 448 尋找最大數

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

nyoj 448 尋找最大數

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