2016廣東工業大學第一次月賽a

2021-07-24 18:09:52 字數 792 閱讀 9324

對於n個數,(n為奇數)a[1] , a[2 ], a[3] , ... , a[n] 。對其海拔調整後滿足條件 a[i] <= a[i + 1] , a[j] <= a[j - 1] , a[i] <= a[j] 。 其中( i >= 1 && i < =(n + 1) / 2 ) 並且( j > =(n + 1) / 2 && j <= n )。 現在給你n個數,對其進行海拔調整。

第一行乙個整數t(t < 10 ),表示有t組資料。 每組資料第一行乙個奇數n(2 < n < 10,000),接下去的一行有n個數(0 < a[i] < 1000000),由空格分開。

輸出海拔調整後的n個數,由空格分開。 注:最後乙個數不能有空格。

1

5156 22 223 156 18

18 22 223 156 156

#include#include#include#includeusing namespace std;

int cmp( const int &a, const int &b )

int t,n,h[10010],a[10010],b[10010],m;

int main()

sort(b,b+m,cmp);

for(int i=0;i<(n+1)/2-1;i++)

cout

for(int j=(n + 1) / 2-1;jcout<}

}return 0;

}

2016廣東工業大學第一次月賽G題

felixonmars最近了解到了乙個linux的發行版,並且得知新的版本將要發布,但是並不清楚具體的日期。作為社群管理員的jingle格格巫,怎麼會輕易地說出具體的時間呢?就只是很模糊地說大約在冬季。這可愁壞了felixonmars,他也是個大忙人,事情一多就可能錯過時間。他大膽地猜測發布日期是在...

2021廣東工業大學十月月賽 F hnjhd愛序列

題目 gdutoj hnjhd愛序列 gdutcode.cn 一開始是用雙指標從尾至頭遍歷,但發現會tle!後來朋友 77給出了一種用桶的做法,相當於是用空間換時間了。其中用到的乙個原理是 如果兩個數對x同餘,那這兩個數的差必定可以被x整除 於是利用了字尾和,當兩個字尾和對m同餘,那這兩個字尾和的差...

CDUTCM OJ 2017第一次月賽

problem a 求和 題的意思就是輸入乙個n求1 n的和。簡單題,如下 include using namespace std int main printf d n sum return 0 problem b 錢老師的煩惱 對輸入陣列進行排序並從小大到輸出 注意輸出的最後乙個後面沒有空格,注...