CCF 第二題 遊戲

2021-08-16 10:22:22 字數 506 閱讀 1379

這是網上大神的解

我的解

#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;}

感觸:選好適合的容器是關鍵,這裡是乙個不斷迴圈的過程,用queue再合適不過,而我考慮到隨機刪除的問題,選用了list容器,所以用到了遞迴,記得更新起始變數i,最終結果是90分,不知道錯在**。

另一種思路,用兩個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 第二題 小明放學

題目背景 漢東省政法大學附屬中學所在的光明區最近實施了名為 智慧型光明 的智慧型城市專案。具體到交通領域,通過 智慧型光明 終端,可以看到光明區所有紅綠燈此時此刻的狀態。小明的學校也安裝了 智慧型光明 終端,小明想利用這個終端給出的資訊,估算自己放學回到家的時間。問題描述 一次放學的時候,小明已經規...