尋找最大數(shù)

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

請在整數(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


代碼：

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

總結

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

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