描述 請(qǐng)?jiān)谡麛?shù) n 中刪除m個(gè)數(shù)字, 使得余下的數(shù)字按原次序組成的新數(shù)最大， 比如當(dāng)n=92081346718538，m=10時(shí)，則新的最大數(shù)是9888
輸入 第一行輸入一個(gè)正整數(shù)T，表示有T組測(cè)試數(shù)據(jù) 每組測(cè)試數(shù)據(jù)占一行，每行有兩個(gè)數(shù)n,m（n可能是一個(gè)很大的整數(shù)，但其位數(shù)不超過(guò)100位，并且保證數(shù)據(jù)首位非0，m小于整數(shù)n的位數(shù)） 輸出 每組測(cè)試數(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; } } ps：首位最大才是找到最大數(shù)的前提。 假如，示例是121232122129212 11 ，該數(shù)總共有15位，要?jiǎng)h掉11位，最后剩下4位，所以上面的j<=(m+i)就比較了下標(biāo)從0開(kāi)始的前12位，其中肯定有剩下四個(gè)數(shù)中的一個(gè)，找出其中的最大值9，然后就是從值為9的下標(biāo)的下一位開(kāi)始，再比較到m+i位找出其中的最大值，以此類(lèi)推。。 真正道理還是不懂，求大佬留言幫助新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
