牛客網-保留最大的數
題目描述
給定一個十進位制的正整數number,選擇從裡面去掉一部分數字,希望保留下來的數字組成的正整數最大。
輸入為兩行內容,第一行是正整數number,1 ≤ length(number) ≤ 50000。第二行是希望去掉的數字數量cnt 1 ≤ cnt < length(number)。
輸入:325 1
輸出:35
nums = list(input())
cnt = int(input())
n, j, i= len(nums), cnt, 0
while j > 0 and i < n-1:
if nums[i]>= nums[i+1]:
i += 1
else:
nums.pop(i)
j -= 1
n -= 1
i = i-1 if i > 0 else 0
if j > 0:
nums = nums[:-j]
print(''.join(nums))
# 複雜度O(n),從左至右,刪除小於下一位的數,最後不夠刪除結尾數
參考連結 https://www.nowcoder.com/profile/6416438/codeBookDetail?submissionId=31625556
相關推薦
牛客網-保留最大的數
題目描述 給定一個十進位制的正整數number,選擇從裡面去掉一部分數字,希望保留下來的數字組成的正整數最大。 輸入為兩行內容,第一行是正整數number,1 ≤ length(number) ≤ 50000。第二行是希望去掉的數字數量cnt 1 ≤ cnt < length(nu
牛客網 短最優升級路徑 【Dijkstra演算法】+【路徑記錄】
短最優升級路徑 題目描述:遊戲網站提供若干升級補丁,每個補丁大小不一,玩家要升級到最新版,如何選擇下載哪些補丁下載量最小。 輸入: 第一行輸入 第一個數為使用者版本 第二個數為最新版本,空格分開 接著輸入N行補丁資料
牛客網 最短路 Floyd演算法 Dijkstra演算法 Java大數
連結:https://www.nowcoder.com/questionTerminal/a29d0b5eb46b4b90bfa22aa98cf5ff17 來源:牛客網 最短路徑 熱度指數:2992 時間限制:1秒 空間限制:65536K 演算法知識視訊講解
牛客網NowCoder 2018年全國多校算法寒假訓練營練習比賽(第四場)A.石油采集(dfs) B.道路建設(最小生成樹prim) C.求交集(暴力) F.Call to your teacher(迪傑斯特拉亂用) H.老子的全排列呢(dfs)
初始 -o 地圖 意義 技術 tle bject ios urn 菜哭了。。。 A.石油采集 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 32768K,其他語言65536K 64bit IO Format: %lld 鏈
牛客網練習賽18 A 【數論/整數劃分得到乘積最大/快速乘】
vector owb gcd algorithm CI -- ostream 最大的 sig 鏈接:https://www.nowcoder.com/acm/contest/110/A 來源:牛客網 題目描述 這題要你回答T個詢問,給你一個正整數S,若有若幹個正整數的和為S
有趣的二進制 牛客網 java大數的一些方法
ons debug LG c++ 行為 -h 負數 compare ner 鏈接:https://www.nowcoder.com/acm/contest/124/C來源:牛客網 題目描述 小新在學C語言的時候,鄺老師告訴他double類型的數據在表示小數的時候,小
【題解】[牛客網NOIP賽前集訓營-提高組(第五場)]B.旅遊 最小生成樹
題目連結 #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; const int N=5e5+10,mod=998244353; inlin
牛客網——把陣列排成最小的數
輸入一個正整數陣列,把數組裡所有數字拼接起來排成一個數,列印能拼接出的所有數字中最 小的一個。例如輸入陣列{3,32,321},則打印出這三個數字能排成的最小數字為321323。 用Java的比較器,比較兩個字元最大的字元,大的直接後面,相同就比較字串長度,長度長的排前面 pack
牛客網--最小的k個數
輸入n個整數,找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字 是1,2,3,4,。 這個一時沒找到好的解決方法,只能用排序。 但其實這道題可以用快速排序做,但快速排序的index到k-1位置時,左邊陣列即為所求 真的是沒掌握好排序,所以沒聯絡到
【題解】[牛客網NOIP賽前集訓營-提高組(第六場)]A.最長路 拓撲排序
題目連結 #include<cstdio> #include<queue> #include<cstring> using namespace std; const int N=1e6+10,mod=998244353; st
牛客網-最大的奇約數
最大的奇約數 奇偶化-遞迴解法 import java.util.*; public class Main { public static void main(String args[]){ Scanner in=new Scanner(System.in
牛客網《劍指Offer》 程式設計 25.複雜連結串列的複製 (最優解法)
題目描述 輸入一個複雜連結串列(每個節點中有節點值,以及兩個指標,一個指向下一個節點,另一個特殊指標指向任意一個節點),返回結果為複製後複雜連結串列的head。(注意,輸出結果中請不要返回引數中的節點引用,否則判題程式會直接返回空) 解題思路 這次使用時間複雜度為O(n
牛客網———最大序列和
題目描述 給出一個整數序列S,其中有N個數,定義其中一個非空連續子序列T中所有數的和為T的“序列和”。 對於S的所有非空連續子序列T,求最大的序列和。 變數條件:N為正整數,N≤1000000,結果序列和在範圍(-2^63,2^63-1)以內。 輸入描述: 第一行為一個正整數N,第二
劍指offer-牛客網 旋轉陣列的最小數字
這種題其實弄明白原理後就很簡單 和二分查詢差不多,二分查詢就是每次都能排除一半的範圍,所以複雜度 為logn. 先上簡單的二分查詢程式碼吧 int left=0,right=array.length-1; while(left<
牛客網《劍指Offer》程式設計 29.最小的k個數 (解法1,需要改變原陣列)
題目描述 輸入n個整數,找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4,。 解題思路 由於快速排序每次能夠把一個數放置在正確的位置上。因此,我們可以使用快速排序的Partition函式,對陣列進行排序,直到第k個
牛客網《劍指Offer》程式設計 29. 最小的k個元素 (使用堆)
題目描述 輸入n個整數,找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4,。 解題思路 本題可以構建一個size為k的最大堆進行求解。 遍歷陣列。 當堆中元素總量小於k的時候,將當前元素放入堆; 當堆中元素總
牛客網 《劍指Offer》程式設計 30.連續子陣列最大和
題目描述 HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,並期望旁邊的正數會彌補它呢?例如:{6,
牛客網---資料庫實戰---1---查詢最晚入職員工的所有資訊
1、查詢最晚入職員工的所有資訊 CREATE TABLE `employees` ( `emp_no` int(11) NOT NULL, `birth_date` date NOT NULL, `first_name` varchar(14) NOT NULL, `las
牛客網——華為機試(題14:字串的連線最長路徑查詢)(Java)
題目描述: 給定n個字串,請對n個字串按照字典序排列。 輸入描述: 輸入第一行為一個正整數n(1≤n≤1000),下面n行為n個字串(字串長度≤100),字串中只含有大小寫字母。 輸出描述: 資料輸出n行,輸出結果為按照字典序排列的字串。 示例1: 輸入: 9
牛客網——最短路徑
describe www. define scan i++ 最短路 描述 nbsp clas 題目描述 N個城市,標號從0到N-1,M條道路,第K條道路(K從0開始)的長度為2^K,求編號為0的城市到其他城市的最短距離 輸入描述: 第一行兩個正整數N(2<=N<