CCF 2017 3月 第二題

2021-08-16 04:36:18 字數 1342 閱讀 5653

問題描述

體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排,學號小的排在前面,然後進行多次調整。一次調整小明可能讓一位同學出隊,向前或者向後移動一段距離後再插入佇列。

例如,下面給出了一組移動的例子,例子中學生的人數為8人。

0)初始佇列中學生的學號依次為1, 2, 3, 4, 5, 6, 7, 8;

1)第一次調整,命令為「3號同學向後移動2」,表示3號同學出隊,向後移動2名同學的距離,再插入到佇列中,新佇列中學生的學號依次為1, 2, 4, 5, 3, 6, 7, 8;

2)第二次調整,命令為「8號同學向前移動3」,表示8號同學出隊,向前移動3名同學的距離,再插入到佇列中,新佇列中學生的學號依次為1, 2, 4, 5, 8, 3, 6, 7;

3)第三次調整,命令為「3號同學向前移動2」,表示3號同學出隊,向前移動2名同學的距離,再插入到佇列中,新佇列中學生的學號依次為1, 2, 4, 3, 5, 8, 6, 7。

小明記錄了所有調整的過程,請問,最終從前向後所有學生的學號依次是多少?

請特別注意,上述移動過程中所涉及的號碼指的是學號,而不是在隊伍中的位置。在向後移動時,移動的距離不超過對應同學後面的人數,如果向後移動的距離正好等於對應同學後面的人數則該同學會移動到佇列的最後面。在向前移動時,移動的距離不超過對應同學前面的人數,如果向前移動的距離正好等於對應同學前面的人數則該同學會移動到佇列的最前面。

輸入格式

輸入的第一行包含乙個整數

n,表示學生的數量,學生的學號由1到

n編號。

第二行包含乙個整數

m,表示調整的次數。

接下來m行,每行兩個整數p, q,如果q為正,表示學號為p的同學向後移動q,如果q為負,表示學號為p的同學向前移動-q。

輸出格式

輸出一行,包含n個整數,相鄰兩個整數之間由乙個空格分隔,表示最終從前向後所有學生的學號。

樣例輸入 8

33 2

8 -3

3 -2

樣例輸出

1 2 4 3 5 8 6 7

評測用例規模與約定

對於所有評測用例,1 ≤

n ≤ 1000,1 ≤

m ≤ 1000,所有移動均合法。

思路:這道題考了c++的stl,看來必要的stl還需要掌握一些,會使問題變得很簡單~

上**:

#include#include#includeusing namespace std;

int main()

for(i=0;iprintf("%d ",q[i]);

printf("%d",q[i]);

return 0;

}

201812月ccf 第二題 小明放學

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

CCF 第二題 遊戲

這是網上大神的解 我的解 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 l...

201312 CCF 第二題 ISBN號碼

問題描述 試題編號 201312 2 試題名稱 isbn號碼 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 每一本正式出版的圖書都有乙個isbn號碼與之對應,isbn碼包括9位數字 1位識別碼和3位分隔符,其規定格式如 x xx x 其中符號 是分隔符 鍵盤上的減號 最後一位是...