CCF201703 2學生排隊(解題思路)

2021-10-05 10:16:35 字數 539 閱讀 1228

**相信如果這道題沒有設定學號限制,那將會是一道非常簡單的題。

所以解決這道題目的關鍵就在於要將學號與排序編號分開。

下面介紹用結構體來實現將學號與編號分離的方法。**

**如下:

#include

#include

using

namespace std;

struct xueshen

;int

main

(int argc,

char

** ar**)

for(

int i=

0;iif(y>0)

a[weizhi+y]

=temp;

//將選中序號放入

}else

a[weizhi+y]

=temp;}}

for(

int i=

0;i) cout<.xuehao;

}return0;

}

CCF 201703 2 學生排隊

問題描述 試題編號 201703 2 試題名稱 學生排隊 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排,學號小的排在前面,然後進行多次調整。一次調整小明可能讓一位同學出隊,向前或者向後移動一段距...

CCF201703 2 學生排隊

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

CCF 201703 2 學生排隊

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