CCF模擬題 學生排隊2(python)

2021-09-03 02:50:48 字數 1337 閱讀 8674

試題編號: 201703-2

試題名稱: 學生排隊

時間限制: 1.0s

記憶體限制: 256.0mb

問題描述:

使用陣列儲存學號佇列,學號從小到大排列

在這一問題中主要涉及插入操作(查詢插入位置–>移動元素–>插入元素)

m行命令儲存在乙個二維陣列中rules[m][2]

逐條取出調整命令,找到需要被插入的元素p在當前隊伍中的位置,根據調整q計算p的插入位置

如果q>0,向右(後)插入,位於p之後且插入位置之前的元素需要向前移動|q|個位置,然後將待插入元素p插入目標位置

如果q<0,向左(前)插入,位於p之前且插入位置之後的元素需要向後(右)移動|q|個位置,然後將帶插入元素p插入目標位置

CCF 201703 2 學生排隊 模擬

問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排,學號小的排在前面,然後進行多次調整。一次調整小明可能讓一位同學出隊,向前或者向後移動一段距離後再插入佇列。例如,下面給出了一組移動的例子,例子中學生的人數為8人。0 初始佇列中學生的學號依次為1,2,3,4...

CCF學生排隊

問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排,學號小的排在前面,然後進行多次調整。一次調整小明可能讓一位同學出隊,向前或者向後移動一段距離後再插入佇列。例如,下面給出了一組移動的例子,例子中學生的人數為8人。0 初始佇列中學生的學號依次為1,2,3,4...

ccf 學生排隊

時間消耗為介於mn和n 2之間 問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排,學號小的排在前面,然後進行多次調整。一次調整小明可能讓一位同學出隊,向前或者向後移動一段距離後再插入佇列。例如,下面給出了一組移動的例子,例子中學生的人數為8人。0 初始佇列...