描述 請在整數 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; } } ps:首位最大才是找到最大數的前提。 假如,示例是121232122129212 11 ,該數總共有15位,要刪掉11位,最后剩下4位,所以上面的j<=(m+i)就比較了下標從0開始的前12位,其中肯定有剩下四個數中的一個,找出其中的最大值9,然后就是從值為9的下標的下一位開始,再比較到m+i位找出其中的最大值,以此類推。。 真正道理還是不懂,求大佬留言幫助新聞熱點
疑難解答