牛客网-数串

最新推荐文章于 2024-08-02 10:43:21 发布

原创最新推荐文章于 2024-08-02 10:43:21 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

牛客网-一遍没过专栏收录该内容

10 篇文章

订阅专栏

本文深入探讨了一种针对数串的特殊排序算法，通过贪心策略实现数组内数字的最优组合，确保形成最大可能的数值。该算法首先扫描整个数组，寻找能够与当前元素组合产生最小数字的后续元素，通过字符串比较完成这一过程。文章提供了详细的Java实现代码，展示了如何通过字符串转换和比较来确定最优元素，并通过一系列交换操作达到最终排序效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数串

//贪心策略，每次找出在剩余数组中，与其他数字组合总是在前面的
import java.util.*;
public class Main {
    public static void main(String args[]){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()) {
            int n = in.nextInt();
            int num[]=new int[n+1];
            for(int i=0;i<n;i++)
                num[i]=in.nextInt();
            int temp;
            for(int i=0;i<n-1;i++){
                temp=i;
                for(int j=i+1;j<n;j++){
                    String str1=new String(num[temp]+""+num[j]);
                    String str2=new String(num[j]+""+num[temp]);
                    if(str1.compareTo(str2)<0){
                        temp=j;
                    }
                }
                int temp2=num[temp];
                num[temp]=num[i];
                num[i]=temp2;
            }
            for(int i=0;i<n;i++){
                System.out.print(num[i]);
            }
            System.out.println();
        }
    }
}