牛客网-2017校招真题-保留最大的数

向右看齐 2022-05-15 05:49 181阅读 0赞

## 题目描述 ##

给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。

## 输入描述: ##

输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。

## 输出描述: ##

输出保留下来的结果。

示例1

## 输入 ##

复制

325 1

## 输出 ##

复制

35

解题思路：这个题真的有点坑，对时间复杂度的要求有点高，开始看的时候觉得还挺简单，然后一直卡思路，最后还是看了别人的解题思路，然后写完觉得测试用例没有错误的时候，又卡在超时的问题上，很久

最后看了 [吉事有祥 ][Link 1]

的解题代码才A了这个题，真的容易：

首先遍历字符串时，将不满足x\[i\] >= x\[x+1\]的第i个数字删掉，如果没有达到要删除的数字个数，就从末尾进行删除。

超时代码：

x = list(input())
    y = int(input())
    i = 0
    while i<(len(x)-1) and y>0:
        if x[i] < x[i+1]:
            x.pop(i)
            y -= 1
            i = 0
            continue
        i+=1
    if y>0:
        x = x[0:-y]
    x = ''.join(x)
    print(x)

最后通过的代码：

x = list(input())
    y = int(input())
    i = 0
    while i<(len(x)-1) and y>0:
        if x[i] < x[i+1]:
            x.pop(i)
            y -= 1
            if i > 0:
                i = i-1
            else:
                i = 0
        else:
            i+=1
    if y>0:
        x = x[0:-y]
    x = ''.join(x)
    print(x)

[Link 1]: https://www.nowcoder.com/profile/6927347

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关 2017校招全国统一模拟笔试第一场-编程题（8题）-牛客网（java）

1、好多鱼牛牛有一个鱼缸。鱼缸里面已经有n条鱼，每条鱼的大小为fishSize\[i\] (1 ≤ i ≤ n,均为正整数)，牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存

逃离我推掉我的手/ 2022年10月01日 00:51/ 0 赞/ 197 阅读

相关 2017校招真题网易藏宝图

题目描述牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t

分手后的思念是犯贱/ 2022年05月24日 06:09/ 0 赞/ 216 阅读

相关 2017校招真题网易星际穿越

题目描述航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中

朴灿烈づ我的快乐病毒、/ 2022年05月24日 06:08/ 0 赞/ 223 阅读

相关 2017校招真题网易分苹果

题目描述 n 只奶牛坐在一排，每个奶牛拥有 a i 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到

超、凢脫俗/ 2022年05月24日 06:07/ 0 赞/ 246 阅读

相关 2017校招真题网易下厨房

题目描述牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。输入描述: 每个输入包含 1 个测试用例。每个测

- 日理万妓/ 2022年05月24日 01:23/ 0 赞/ 232 阅读

相关 2017校招真题网易地牢逃脱

题目描述给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x 0 , y 0 ) 位置出发，遍历这个地牢，和一般的

妖狐艹你老母/ 2022年05月24日 01:17/ 0 赞/ 222 阅读

相关 2017校招真题网易合唱团

题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能

- 日理万妓/ 2022年05月24日 00:15/ 0 赞/ 214 阅读

相关牛客网-2017校招真题-保留最大的数

题目描述给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。输入描述: 输入为两行内容，第一行是正整数n

向右看齐/ 2022年05月15日 05:49/ 0 赞/ 182 阅读

相关牛客网-2017校招真题-网格走法数目

题目描述有一个X\Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，

Bertha 。/ 2022年05月15日 01:09/ 0 赞/ 172 阅读

相关牛客网-2017校招真题-解救小易

题目描述有一片1000\1000的草地，小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕

ゞ浴缸里的玫瑰/ 2022年05月15日 00:27/ 0 赞/ 238 阅读