NYOJ 448 尋找最大數（貪心演算法）

時間限制：

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

**：

#include#include#include#include#define fo(i,a,b) for(int i=a;i<=b;i++)

#define fd(i,a,b) for(int i=a;i>=b;i--)

#define maxn 1000005

#define ll long long

#define mem(a,b) memset(a,b,sizeof(a))

using namespace std;

int main()

}b[p++]=a[flag];//找到並存到乙個新陣列中

k++;

}for(int i=0;i

貪心 NYOJ448 尋找最大數

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

NYOJ448 尋找最大數（貪心）

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

nyoj448尋找最大數

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