試題編號: 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 初始佇列...