博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最大整数
阅读量:5085 次
发布时间:2019-06-13

本文共 627 字,大约阅读时间需要 2 分钟。

设有n个正整数,将他们连接成一排,组成一个最大的多位整数.例如:3个整数13,312,343,连成的最大整数为:34331213又如:4个整数7,13,4,246连接成的最大整数为7424613现在给你一个正整数列表L,请你输出用这些正整数能够拼接成的最大整数。
# -*- coding: UTF-8 -*-L = [7, 13, 4, 13, 246]for j in xrange(len(L)-1):    for i in xrange(len(L)-j-1):        if int(str(L[i])+str(L[i+1])) < int(str(L[i+1])+str(L[i])):            #上面的一行是:转成字符串相加,再转成整形比较大小            L[i], L[i+1] = L[i+1], L[i]    n_L = [str(i) for i in L]#转成字符串输出print ''.join(n_L)

这个题,我是一个个比较的,第一个第二个转成字符串相加,再转成整形比较。

比如:7,13:变成713和137比较。713大就保持7,13这样的排序。

外层加一个循环,每次一外层循坏就把一个最小的放在相对应的最后。

第一次循环把13放在最后,第二次循环把246放在倒数第二。

就这样。

转载于:https://www.cnblogs.com/webgavin/p/5412669.html

你可能感兴趣的文章
Sed与Awk 学习笔记
查看>>
【Android Studio】Gradle配置及问题解决
查看>>
实验三-查找与排序-5(选做,加分) 补做
查看>>
加快FineReport报表设计的几个心得体会
查看>>
九九乘法表
查看>>
内存泄露:*.hprof
查看>>
/etc/profile、/etc/bashrc、~/.bash_profile、~/.bash_bashrc
查看>>
查询表中昨天和今天的数据
查看>>
将程序集添加到“全局程序集高速缓存”
查看>>
2017-07-31(触发器,包,游标练习)
查看>>
Oracle PL/SQL Developer - Day 1
查看>>
TimePicker 时间选择器
查看>>
开始使用MarkDown写博客
查看>>
ui-router 1.0 002 未登录跳转到login
查看>>
HTML加固3——超文本
查看>>
js-ES6学习笔记-函数的扩展
查看>>
C#代码
查看>>
javascript和json
查看>>
模板方法模式 - 大学新生报到案例
查看>>
jsonp小案例
查看>>