CCF 201703 2 學生排隊

2021-09-27 03:03:08 字數 1036 閱讀 8155

#include

using

namespace std;

const

int n =

1000+10

;int a[n]

, b[n]

;//a[n]記錄學號的位置

intmain()

while

(m --)}

else

} b[k + q]

= p;

a[p]

= k + q;

}for

(int i =

1; i < n; i ++

)printf

("%d "

, b[i]);

printf

("%d\n"

, b[n]);

return0;

}

------------------------------------更新----------------------------------------

/*

之前寫的程式,程式的思想是東拼西湊得出來的,看起來晦澀難懂,但其實自己想明白以後,重新寫程式的時候,思路就非常清晰了~

(σ゚∀゚)σ..:*☆哎喲不錯哦

*/#include

using

namespace std;

const

int n =

1005

;int a[n]

;int

find

(int a,

int p,

int n)

//找到學號為p的學生在陣列中 的下標

}int

main()

while

(m --)}

else

} a[pos+q]

= temp;

}for

(int i =

0; i < n; i ++

)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...