#252. 实践 22-5 删数
实践 22-5 删数
题目描述
输入一个长度为 的数字串,要求删掉其中的 个数字,使得剩下的数最大。例如:数字串为 , 时,如果删掉的数字分别是 ,则剩下的数分别为 ,其中删掉 的时候,剩下的 是最大的。
输入格式
第一行两个整数 和 ,用空格隔开,如题意; 第二行是一个长度为 的数字串。
输出格式
删掉 个数字之后剩下的最大数。
样例输入
4 1
5123
样例输出
523
样例分析
如上所述。
数据范围
的数据: ;
相关
在下列比赛中:
输入一个长度为 N 的数字串,要求删掉其中的 K 个数字,使得剩下的数最大。例如:数字串为 5123 , K=1 时,如果删掉的数字分别是 5,1,2,3 ,则剩下的数分别为 123,523,513,512 ,其中删掉 1 的时候,剩下的 523 是最大的。
第一行两个整数 N 和 K ,用空格隔开,如题意; 第二行是一个长度为 N 的数字串。
输出格式
删掉 K 个数字之后剩下的最大数。
4 1
5123
523
如上所述。
100% 的数据: 1≤K<N≤1000 ;