這是網上大神的解
我的解
感觸:選好適合的容器是關鍵,這裡是乙個不斷迴圈的過程,用queue再合適不過,而我考慮到隨機刪除的問題,選用了list容器,所以用到了遞迴,記得更新起始變數i,最終結果是90分,不知道錯在**。#include
#include
#include
using
namespace
std;
void erase(list
<, int cc,int begin)
else
}if (lt.size() > 1)
erase(lt, cc, i);
}int main()
erase(ls,y,1);
cout
<< *ls.begin();
return
0;}
另一種思路,用兩個vector,乙個做tag,直到剩下乙個為true,不過要不斷的判斷,速度應該快不了。
CCF 2017 3月 第二題
問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排,學號小的排在前面,然後進行多次調整。一次調整小明可能讓一位同學出隊,向前或者向後移動一段距離後再插入佇列。例如,下面給出了一組移動的例子,例子中學生的人數為8人。0 初始佇列中學生的學號依次為1,2,3,4...
201312 CCF 第二題 ISBN號碼
問題描述 試題編號 201312 2 試題名稱 isbn號碼 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 每一本正式出版的圖書都有乙個isbn號碼與之對應,isbn碼包括9位數字 1位識別碼和3位分隔符,其規定格式如 x xx x 其中符號 是分隔符 鍵盤上的減號 最後一位是...
201812月ccf 第二題 小明放學
題目背景 漢東省政法大學附屬中學所在的光明區最近實施了名為 智慧型光明 的智慧型城市專案。具體到交通領域,通過 智慧型光明 終端,可以看到光明區所有紅綠燈此時此刻的狀態。小明的學校也安裝了 智慧型光明 終端,小明想利用這個終端給出的資訊,估算自己放學回到家的時間。問題描述 一次放學的時候,小明已經規...