0%

Codeforces 652B

Codeforces 652B - z-sort

z-sort

題意:

給你一個數列,現在希望排成a[0]<a[1]>a[2]<a[3]……的格式,問你有沒有可能?可以的話輸出排序後陣列,不能就輸出Impossible。

思路:

陣列排序,分成兩半,前半較小,用在小的部分;後半較大,用在大的部分。兩邊都從頭開始取,依照規則填入,可以的話輸出排序後陣列,不能就輸出Impossible。

程式碼: