給定乙個十進位制的正整數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命令儲存的最大數?書上說 如果登出系統 那麼會將所...