nyoj 寻找最大数
尋找最大數(shù)
描述
請在整數(shù) n 中刪除m個數(shù)字, 使得余下的數(shù)字按原次序組成的新數(shù)最大,
比如當n=92081346718538,m=10時,則新的最大數(shù)是9888
輸入
第一行輸入一個正整數(shù)T,表示有T組測試數(shù)據(jù)
每組測試數(shù)據(jù)占一行,每行有兩個數(shù)n,m(n可能是一個很大的整數(shù),但其位數(shù)不超過100位,并且保證數(shù)據(jù)首位非0,m小于整數(shù)n的位數(shù))
輸出
每組測試數(shù)據(jù)的輸出占一行,輸出剩余的數(shù)字按原次序組成的最大新數(shù)
樣例輸入
2
92081346718538 10
1008908 5
樣例輸出
9888
98
代碼示例:
ps:首位最大才是找到最大數(shù)的前提。
假如,示例是121232122129212 11 ,該數(shù)總共有15位,要刪掉11位,最后剩下4位,所以上面的j<=(m+i)就比較了下標從0開始的前12位,其中肯定有剩下四個數(shù)中的一個,找出其中的最大值9,然后就是從值為9的下標的下一位開始,再比較到m+i位找出其中的最大值,以此類推。。
真正道理還是不懂,求大佬留言幫助
轉(zhuǎn)載于:https://www.cnblogs.com/zxy160/p/7215164.html
超強干貨來襲 云風(fēng)專訪:近40年碼齡,通宵達旦的技術(shù)人生總結(jié)
以上是生活随笔為你收集整理的nyoj 寻找最大数的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Android 优秀博客汇总
- 下一篇: POJ1509 Glass Beads