尋找最大數

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：2 描述

請在整數 n 中刪除m個數字, 使得余下的數字按原次序組成的新數最大，

比如當n=92081346718538，m=10時，則新的最大數是9888

?

輸入

第一行輸入一個正整數T，表示有T組測試數據
每組測試數據占一行，每行有兩個數n,m（n可能是一個很大的整數，但其位數不超過100位，并且保證數據首位非0，m小于整數n的位數）

輸出

每組測試數據的輸出占一行，輸出剩余的數字按原次序組成的最大新數

樣例輸入

2 92081346718538 10 1008908 5

樣例輸出

9888 98


代碼：

package acm14;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);int n = input.nextInt();for (int group=0;group<n;group++) {String number = input.next();int digtal = input.nextInt();int index = 0;//標記位置int end = digtal;int len = number.length();int flag = 0;int i = 0;char t;char[]a = number.toCharArray();while (end < len) {for (i = flag = index,t = a[i];i<=end;i++) {if(a[i] > t) { flag = i; t = a[i]; } }index = flag+1; end++; System.out.print(t);}System.out.println();}}}

?

轉載于:https://www.cnblogs.com/airycode/p/5344880.html

總結

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

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