P10661: 最大的数
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
【题目描述】
给定一个十进制整数n,保证n的首位不为0,你必须删除其中d个数字,使得留下的数字最大。请输出留下的最大数。
【输入格式】
第一行:单个整数表示d
第二行:单个整数表示n
【输出格式】
单个整数:表示n被删除d 个数字之后留下的最大数
【输入样例】
2
98989
【输出样例】
999
【输入样例】
3
10000
【输出样例】
10
【数据范围】
30%的数据,n<10000,d≤2
60%的数据,n<10500,d≤200
100%的数据,1≤n<10300000,1≤d<n
【输入】
第一行:单个整数表示d
第二行:单个整数表示n
【输出】
单个整数:表示n被删除d 个数字之后留下的最大数