時間限制：1000 ms | 記憶體限制：65535 kb
難度：2
描述 請在整數 n 中刪除m個數字, 使得餘下的數字按原次序組成的新數最大，
比如當n=92081346718538，m=10時，則新的最大數是9888
輸入第一行輸入乙個正整數t，表示有t組測試資料
每組測試資料佔一行，每行有兩個數n,m（n可能是乙個很大的整數，但其位數不超過100位，並且保證資料首位非0，m小於整數n的位數）
輸出每組測試資料的輸出佔一行，輸出剩餘的數字按原次序組成的最大新數
樣例輸入
292081346718538 10
1008908 5
樣例輸出
988898
整體思路遵循貪心策略，先找第1~m中最大的數字，同時記錄找到的數字下標flag。第二次找flag~m+1...以此類推。
ac**：
#include #include #include using namespace std ;char s[10000],temp ;
int m,st,end,t,flag,i;
int main()
}end++ ;
st = flag +1 ;
printf("%c",temp) ;
}printf("\n") ;}}
return 0 ;
}
南陽oj448 尋找最大數
描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大，比如當n 92081346718538，m 10時，則新的最大數是9888 輸入 第一行輸入乙個正整數t，表示有t組測試資料 每組測試資料佔一行，每行有兩個數n,m n可能是乙個很大的整數，但其位數不超過100位，並且保證資料...
南陽 oj 448 尋找最大數
尋找最大數 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大，比如當n 92081346718538，m 10時，則新的最大數是9888 輸入 第一行輸入乙個正整數t，表示有t組測試資料 每組測試資料佔一行，每...
尋找最大數 OJ 448
描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大，比如當n 92081346718538，m 10時，則新的最大數是9888 輸入 第一行輸入乙個正整數t，表示有t組測試資料 每組測試資料佔一行，每行有兩個數n,m n可能是乙個很大的整數，但其位數不超過100位，並且保證資料...