首页 > 试题广场 >

数字游戏

[编程题]数字游戏
  • 热度指数：6759 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
牛牛举办了一场数字游戏,有n个玩家参加这个游戏,游戏开始每个玩家选定一个数,然后将这个数写在纸上(十进制数,无前缀零),然后接下来对于每一个数字将其数位按照非递减顺序排列,得到新的数,新数的前缀零将被忽略。得到最大数字的玩家赢得这个游戏。

输入描述:
输入包括两行,第一行包括一个整数n(1 ≤ n ≤ 50),即玩家的人数
第二行n个整数x[i](0 ≤ x[i] ≤ 100000),即每个玩家写下的整数。


输出描述:
输出一个整数,表示赢得游戏的那个玩家获得的最大数字是多少。
示例1

输入

3
9638 8210 331

输出

3689
算法知识视频讲解
添加回答
Python
Re:煙花ゼロから易冷头像 Re:煙花ゼロから易冷 
n = int(input())
x = input().split()
print(max([ int(''.join(sorted(xx))) for xx in x]))

发表于 2019-04-13 17:29:15 回复(0)
Python
牛也唱歌Nina头像 牛也唱歌Nina 
import sys
n=sys.stdin.readline().strip()
X=list(sys.stdin.readline().strip().split())
A=[]
for x in X:
    a=''.join(sorted(x))
    A.append(int(a))
print(max(A))

发表于 2019-04-01 21:19:21 回复(0)
Python
我要扛offer回家头像 我要扛offer回家 
n,arr=int(input()),list(input().split())
l=[]
for x in arr:
    l.append(''.join(sorted(x)))
print(max(list(map(int,l))))

编辑于 2019-03-29 17:32:41 回复(0)
Python
十月_13头像 十月_13 
n = int(input())
x = list(input().split())
s = [] for i in x:
    a = sorted(list(i))
    b = ''.join(a)
    s.append(b) print(max(map(int, s)))

发表于 2019-03-19 21:03:28 回复(0)
Python
华科平凡头像 华科平凡

python两行

a, b = input(), max(map(lambda c: int("".join(sorted(c))), input().split()))
print(b)
发表于 2019-02-24 19:22:51 回复(1)
Python
兰偷荀令香头像 兰偷荀令香
n = int(input().strip())
lst_n = list(input().strip().split())
result = []
for i in lst_n:
    num = int(''.join(list(map(str, list(sorted(map(int, list(i))))))))
    result.append(num)
print(list(sorted(result, reverse=True))[0])
发表于 2019-02-19 11:39:13 回复(0)
提交观点

问题信息

贪心 数组 前端工程师 爱奇艺 2018 数学 查找 排序
来自：爱奇艺2018秋季校招...
上传者：小小
难度：
6条回答 7525浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号