題目描述
電腦組的童鞋們經常玩一些智力pk小遊戲，某月某日，發源於小朋友又發明了一種新的序列：雙調序列，所謂的雙調呢主要是滿足如下條件描述：
假定有n(n<=1000)個整數（都在longint範圍內，即-2147483648~2147483647），雙調序列的第乙個數是n個整數中的最大數，第二個數是n個整數中的最小數，第三個數是n個數中的第二大數，第四個數是n個數中的第二小數……取過的數不能再取，依次類推，直到結束。
聰明的你聽完描述就抿嘴笑了吧？那就請你用程式正確的幫他找出這n個數的雙調序列。
輸入格式
第1行為乙個整數n。
接下來n行給出了題目中所述的n個整數，每行包含乙個整數。
輸出格式
有n行，每行為乙個整數，是滿足條件的雙調序列
輸入輸出樣例
輸入 #1 複製510
-133-9
輸出 #1 複製
10-93-1
3說明/提示
對於100%的資料，n<=1000。
sort解決問題！（排序題）
#include
using
namespace std;
#define n 1005
long
long a[n]
;int
main()
if(n%2)
cout <
< a[n/2+
1];return0;
}
洛谷 P1716 雙調序列
電腦組的童鞋們經常玩一些智力pk小遊戲，某月某日，發源於小朋友又發明了一種新的序列 雙調序列，所謂的雙調呢主要是滿足如下條件描述 假定有n n 1000 個整數 都在longint範圍內，即 2147483648 2147483647 雙調序列的第乙個數是n個整數中的最大數，第二個數是n個整數中的最...
P4728 HNOI2009 雙遞增序列
這個dp狀態有點神。首先考慮乙個最暴力的狀態 f 表示第乙個選了 i 個，第二個選了 j 個，第乙個結尾為 k 第二個結尾為 u 是否可行。現在考慮消減狀態 1.首先知道了處理到第幾個，那麼只要知道乙個長度就能推出另乙個。因此狀態可以改為 f 表示處理到了第 i 個，第乙個序列選了 j 個，第乙個序...
雙調排序高階 對任意長度的序列排序（C語言）
下屬專案 測試用例數量 雙調排序回顧 高階無0 高階雙調排序怎麼實現無1 雙調排序是基於四元素排序發展起來的一種排序方法，單純的雙調排序適用於2的冪次方個元素的序列的排序。而選擇排序和氣泡排序都屬於三元素排序。四元素排序的思想是這樣的，比如說有 3，2，1，4 這乙個序列，我們要按照從小到大 公升序...