對於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個數,由空格分開。 注:最後乙個數不能有空格。
15156 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 錢老師的煩惱 對輸入陣列進行排序並從小大到輸出 注意輸出的最後乙個後面沒有空格,注...