#770. 最大的数字
最大的数字
题目描述
给定一个十进制整数 ,保证 的首位不为,你必须删除其中个数字,使得留下的数字最大。请输出留下的最大数。
输入格式
- 第一行:单个整数表示
- 第二行:单个整数表示
输出格式
- 单个整数:表示被删除个数字之后留下的最大数
样例 #1
样例输入 #1
3
10000
样例输出 #1
10
样例 #2
样例输入 #2
3
42391
样例输出 #2
91
提示
30% 的数据,
60% 的数据,
100% 的数据,
给定一个十进制整数 n,保证n 的首位不为0,你必须删除其中d个数字,使得留下的数字最大。请输出留下的最大数。
3
10000
10
3
42391
91
30% 的数据,n<10000,d≤2
60% 的数据,n<10500,d≤200
100% 的数据,1≤n<10300000,1≤d<n