題目:根據自己的回憶寫出題目大概的意思
輸入一串只包含數字的字串str和乙個整數k,從字串中剔除k個數字,使剩下的字串按照原來的順序,得到的整數最小,輸出這個整數。字串長度n<=240,k<=n。
示例1:
輸入:12553 2
輸出:123
示例2:
輸入:100050 4
輸出:0
錯誤思路:考試的時候,思路想錯了,結果導致浪費了時間,所以拿到題目一定不能上來就敲**,一定得想清楚想明白再開始碼字。
去掉字串中k個最大的字元,然後將剩下的字元按照原來的順序排列就是最小值。操之過急,把問題過於簡單化,結果在這個死路上越走越遠,想回頭已經來不及了。
正確解法:去除k個最大的字元得到的不一定是最小的。要從第一位字元str[0]開始往後遍歷,直到遍歷str[i+1]#includeusing namespace std;
void delete(string &str) //刪除乙個字元,使得剩下的最小
cout } 一 牛牛學洗牌 分析 按照題目所說的,每一次把前xi張牌和剩下的牌分開,再一張一張從兩疊牌輪流放回去即可。時間複雜度 o n 參考 include using namespace std int a 15 int temp 2 15 int len 2 int main for int i 1 i ... 最少的盒子 時間限制 c c 語言 1000ms 其他語言 3000ms 記憶體限制 c c 語言 131072kb 其他語言 655360kb 題目描述 bob有n個空盒子,第i個盒子是邊長為a i 的立方體,如果乙個盒子的邊長嚴格小於另乙個盒子,並且大盒子裡面沒有其他小盒子,小盒子也沒有放入其他... 1 爐石傳說 時間限制 c c 語言1000ms 其他語言3000ms 記憶體限制 c c 語言65536kb 其他語言589824kb 題目描述 小明喜歡玩一款叫做爐石傳說的卡牌遊戲,遊戲規則如下,玩家擁有n顆水晶和m張卡牌,每張卡牌的使用會消耗a顆水晶並且造成b的傷害值,請你幫小明算一下該如何使...愛奇藝18年春招程式設計題題目彙總
愛奇藝19秋招程式設計題
愛奇藝程式設計題