贪心算法的经典案例——最大整数 java实现
admin
2024-03-17 16:40:45
0次

题目：设有n个正整数，将它们连接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343，连成的最大整数为34331213。

又如：n=4时，4个整数7，13，4，246，连成的最大整数为7424613。

输入：2
12 121

输出：12121

import java.util.Scanner;
//贪心标准：先把整数转换成字符串，然后在比较a+b和b+a，如果a+b>=b+a，就把a排在b的前面，反之则把a排在b的后面。

public class Main {

public static void main(String[] args) {

Scanner input = new Scanner (System.in);
int N = input.nextInt();
int [] arr = new int[N];
int i =0,j=0;int temp;
for (i=0;i arr[i] = input.nextInt();
for (i=0;i for (j=i+1;j if (compare(arr,i,j))
{
temp = arr[i];
arr[i] = arr[j];

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：6.javase_方法

下一篇：Kafka - kafka环境配置以及参数分析

相关内容

热门资讯

哪本书写读后感较好 小学5年级 哪本书写读后感较好 小学5年级《没有秘密长不大》 这本书对于你们中学生来说挺适合的，尤其是在这个物...
中央八套海外剧场1990——2... 中央八套海外剧场1990——2000年期间播放过的电影是电视剧吧。旋转木马，爱在酒乡，奶爸百分百
我男朋友是做保安的，昨天因为没... 我男朋友是做保安的，昨天因为没戴帽子而要求写检讨。该 怎么写呢？简便的。谢谢各位指点了。急了！对不起...
人在什么情况下才能顿悟？ 人在什么情况下才能顿悟？一段时间的大量准备一定时期的放弃不同的环境影响
创造童话故事 创造童话故事　　从前有一个年轻人，他研究怎样做一个诗人。他想在复活节就成为一个诗人，而且要讨一个太太...
童话故事的作文 童话故事的作文最近，柿民国的正义县维法乡野鸡村出现了一只巨蟒，身长33米，他残害村民和其他动物，无恶...
有本玄幻小说 是现代的男主跟蚩... 有本玄幻小说 是现代的男主跟蚩尤有关系有诛仙剑，他兄弟有戮仙剑题金陵渡(张祜)
求类似于盛世嫡妃，11处特工皇... 求类似于盛世嫡妃，11处特工皇妃的小说，最好是近几年写的，最好是穿越的，无虐，文笔好，情节好西子情，...
八仙过海的八仙除了铁拐李,汉钟... 八仙过海的八仙除了铁拐李,汉钟离,张果老,何仙姑还有谁?八仙除了铁拐李,汉钟离,张果老,何仙姑还有吕...
大神们，跪求一个看过的视频，想... 大神们，跪求一个看过的视频，想不起来，不能寐啊啊啊啊啊啊啊，仅有的15金币奉上是逻辑思维，书名叫《魔...
从布谷鸟的叫声中,我明白了什么 从布谷鸟的叫声中,我明白了什么答--布谷--布谷--春天来了，要播种了。
北京爱情故事大结局什么意思，大... 北京爱情故事大结局什么意思，大家来说说？其实我觉得，按我分析，也不算是悲剧，这样一个意犹未尽的结局，...
超级脂肪兑换系统的介绍 超级脂肪兑换系统的介绍超级脂肪兑换系统是誉闭一本连载于奇迹网的核虚升小改老说。
本是富家千金，却甘做百亿富豪2... 本是富家千金，却甘做百亿富豪20年小三，挑拨其三兄弟终人财两空的是谁？唐锦馨，父亲是香港的机器王，而...
用夸张写一句话 用夸张写一句话他跑得好快，像火箭似的一溜烟就看不到了。
平凡的世界田福军有几个孩子 平凡的世界田福军有几个孩子两个。《平隐信简凡的世界》里面，田福军有两个孩子，女儿田晓霞，儿子田晓晨，...
攻其不备请你圈出下列词语中的错... 攻其不备请你圈出下列词语中的错别字并将正确的字摆在写在括号里意然（毅） 峭丽（俏） 挺拨（拔） 抱谦...
吕雉是大家族人，怎么会嫁给刘邦... 吕雉是大家族人，怎么会嫁给刘邦呢？因为古代女子的婚姻由不得自己做主，他父亲有眼光，看上了刘邦，因此将...
秋天的声音有哪些 秋天的声音有哪些落叶的沙沙声
羊小咩是什么 羊小咩是什么羊小咩是什么应该是谁的外号 或者是昵称吧 在校内网上一搜索羊咩咩就会有很多的 一样的道理...