首页 > 试题广场 >

数字游戏

[编程题]数字游戏

牛牛举办了一场数字游戏,有n个玩家参加这个游戏,游戏开始每个玩家选定一个数,然后将这个数写在纸上(十进制数,无前缀零),然后接下来对于每一个数字将其数位按照非递减顺序排列,得到新的数,新数的前缀零将被忽略。得到最大数字的玩家赢得这个游戏。

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

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

示例1

输入

3
9638 8210 331

算法知识视频讲解

牛客题解官

发表于 2020-06-05 18:06:50

题解难度：简单知识点：数学逻辑字符串方法一思路： 1.把n个数存放到数组a[55]中，定义变量max存在最终获得的最大数,sum存放每个数a[i]重新排序之后的数。 2.为了得到sum值，首先依次得到a[i]每一位上的数字，此处通过while循环，通过除以10求余数依次得到该数的最低位。将展开全文

贪心数组前端工程师爱奇艺 2018 数学查找排序

来自：爱奇艺2018秋季校招...

上传者：小小

难度：

69条回答 22收藏 7518浏览

查看代码

扫一扫，把题目装进口袋