nyoj t448 尋找最大數

2021-09-07 17:21:15 字數 724 閱讀 8672

描寫敘述

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

比方當n=92081346718538。m=10時,則新的最大數是9888

輸入

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

每組測試資料佔一行。每行有兩個數n,m(n可能是乙個非常大的整數,但其位數不超過100位。而且保證資料首位非0,m小於整數n的位數)

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

例子輸入

2

92081346718538 10

1008908 5

例子輸出

9888

98

#include #include int main()

} return x;

}int main()

{ int t,m,n;

char a[110];

int i,x;

scanf("%d",&t);

while (t--)

{ memset(a,0,sizeof(a));

scanf("%s%d",a,&m);

n = strlen(a);

for (i=0;i相同的結果。不同的是能不能通過提交。acm的思想是非常關鍵的。然後須要嚴謹的步驟,不能出現丁點的錯誤,所以繼續努力吧。

向大牛看齊。

南陽448 尋找最大數

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

448 尋找最大數 (貪心)

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

南陽448 尋找最大數

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