尋找最大數

描述
請在整數 n 中刪除m個數字, 使得余下的數字按原次序組成的新數最大，
比如當n=92081346718538，m=10時，則新的最大數是9888

輸入
第一行輸入一個正整數T，表示有T組測試數據
每組測試數據占一行，每行有兩個數n,m（n可能是一個很大的整數，但其位數不超過100位，并且保證數據首位非0，m小于整數n的位數）
輸出
每組測試數據的輸出占一行，輸出剩余的數字按原次序組成的最大新數
樣例輸入
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：首位最大才是找到最大數的前提。
假如，示例是121232122129212 11 ，該數總共有15位，要刪掉11位，最后剩下4位，所以上面的j<=(m+i)就比較了下標從0開始的前12位，其中肯定有剩下四個數中的一個，找出其中的最大值9，然后就是從值為9的下標的下一位開始，再比較到m+i位找出其中的最大值，以此類推。。
真正道理還是不懂，求大佬留言幫助

轉載于:https://www.cnblogs.com/zxy160/p/7215164.html

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的nyoj 寻找最大数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。