尋找最大數(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
代碼示例：

#include<stdio.h> #include<string.h> int main() {int t;scanf("%d",&t);while(t--){char a[105];memset(a,'\0',sizeof(a));int n,i,la,j ,maxj=-1;;scanf("%s%d",a,&n);for(i=0;i<(strlen(a)-n);i++){int k=-1;for(j=maxj+1;j<=(i+n);j++){if(a[j]-'0'>k){k=a[j]-'0';maxj=j;}}printf("%c",a[maxj]);}printf("\n");}return 0; }

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)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。