保留最大的數

2021-09-04 16:12:17 字數 629 閱讀 1940

給定乙個十進位制的正整數number,選擇從裡面去掉一部分數字,希望保留下來的數字組成的正整數最大。

輸入為兩行內容,第一行是正整數number,1 ≤ length(number) ≤ 50000。第二行是希望去掉的數字數量cnt 1 ≤ cnt < length(number)。
輸出保留下來的結果。
示例1

複製

325 1
複製

35
需要cnt次從前到後的遍歷,如果遇到前一位的數字小於後一位的數字時,就可以將前一位數字刪除掉,這裡用到了erase函式。

注意如果到最後這個數列已經是從大到小的了,並且去掉的數字個數還不夠cnt個時,就要將最後面的幾個數字去掉了,去掉的個數是cnt-已經去掉的數字個數。

#include#include#include#include#include#includeusing namespace std;

int main()

if(flag) continue;

size_n=number.size();

number.erase(size_n-cnt,cnt);

cnt=0;

} cout<}

保留最大的數

這是本題的簡單思路 include using namespace std 結果顯示 void print int flag,vector v2 vector reverse iterator r iter for r iter v1.rbegin r iter v1.rend r iter 從左向...

牛客網 保留最大的數

給定乙個十進位制的正整數number,選擇從裡面去掉一部分數字,希望保留下來的數字組成的正整數最大。輸入為兩行內容,第一行是正整數number,1 length number 1000。第二行是希望去掉的數字數量cnt 1 cnt length number 輸出保留下來的結果。示例1 325 1 ...

怎樣修改history最大保留數呢?

怎樣修改history最大保留數呢?history命令儲存的最大數?linux 怎樣修改history最大保留數呢?linux歷史命令預設條數是1000 history命令保留的預設值是1000 history命令儲存的最大數是多少呢?history命令儲存的最大數?書上說 如果登出系統 那麼會將所...