搜狐,數字刪除

2021-08-07 11:58:32 字數 742 閱讀 9182

[程式設計題] 保留最大的數

時間限制:1秒

空間限制:32768k

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

輸入描述:

輸入為兩行內容,第一行是正整數number,1 ≤ length(number) ≤ 1000。第二行是希望去掉的數字數量cnt 1 ≤ cnt < length(number)。

輸出描述:

輸出保留下來的結果。

輸入例子1:

325

1

輸出例子1:

35思路是從頭開始刪,需要從頭開始兩個數字比較大小,

如果當前數字比其下一位小,則刪除當前數字,和陣列中最小的k個數沒關係,如果數字已經是完全降序的,執行到最後一步都沒找到要刪除的,該輪就將最後乙個刪除。

#include

#include

using namespace std;

int main()

}if (j == length - 1)  //例如51643,當j到數字倒數第二位時,4比3大,此時要刪除3,

//執行到這裡,說明前面已經是降序的了,但因為每一輪要刪除乙個,所以刪除最後乙個

number.erase(number.end() - 1);

}cout << number;

return 0;

}return 0;}

數字追趕 搜狐筆試題

題目如下 下面的for迴圈分別迴圈了幾次。1.unsigned short i,j for i 0,j 2 i j i 5,j 7 2.unsigned short i,j for i 3,j 7 i j i 3,j 7 分析 題目1 unsigned short 可以表示為2的16次方個數,其數的...

搜狐 筆試題

題目大意 給定乙個字串行和乙個字典,字典裡的每個單詞都在字串行中.你可以在字串行中任意位置新增空格,使之構成句子.輸出所有的句子.比如 字串行 characters catsanddog 字典dictionary cats and sand dog cat 輸出 cats and dog cat s...

搜狐發獎金

程式設計題 發獎金 時間限制 1秒 空間限制 32768k 狐進行了一次黑客馬拉松大賽,全公司一共分為了n個組,每組乙個房間排成一排開始比賽,比賽結束後沒有公布成績,但是每個組能夠看到自己相鄰的兩個組裡比自己成績低的組的成績,比賽結束之後要發獎金,以1w為單位,每個組都至少會發1w的獎金,另外,如果...