尋找最大數
時間限制: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
字串的長度是n,令k=n-m;就是說便利k次,而每次便利,從上次的的那個最大數字置後面開始便利,直到end;
以下附上**:
#include
#include
#include
#include
#include
using
namespace
std;
char a[110];
int main()
printf("\n");
}}
南陽oj448 尋找最大數
描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大,比如當n 92081346718538,m 10時,則新的最大數是9888 輸入 第一行輸入乙個正整數t,表示有t組測試資料 每組測試資料佔一行,每行有兩個數n,m n可能是乙個很大的整數,但其位數不超過100位,並且保證資料...
南陽oj448 尋找最大數
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大,比如當n 92081346718538,m 10時,則新的最大數是9888 輸入第一行輸入乙個正整數t,表示有t組測試資料 每組測試資料佔一行,每行有兩個數n,...
尋找最大數 OJ 448
描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大,比如當n 92081346718538,m 10時,則新的最大數是9888 輸入 第一行輸入乙個正整數t,表示有t組測試資料 每組測試資料佔一行,每行有兩個數n,m n可能是乙個很大的整數,但其位數不超過100位,並且保證資料...