洛谷 P1716 雙調序列

2022-04-05 04:33:01 字數 814 閱讀 4052

電腦組的童鞋們經常玩一些智力pk小遊戲,某月某日,發源於小朋友又發明了一種新的序列:雙調序列,所謂的雙調呢主要是滿足如下條件描述:

假定有n(n<=1000)個整數(都在longint範圍內,即-2147483648~2147483647),雙調序列的第乙個數是n個整數中的最大數,第二個數是n個整數中的最小數,第三個數是n個數中的第二大數,第四個數是n個數中的第二小數……取過的數不能再取,依次類推,直到結束。

聰明的你聽完描述就抿嘴笑了吧?那就請你用程式正確的幫他找出這n個數的雙調序列。

輸入格式:

第1行為乙個整數n。

接下來n行給出了題目中所述的n個整數,每行包含乙個整數。

輸出格式:

有n行,每行為乙個整數,是滿足條件的雙調序列

輸入樣例#1: 複製

5

10-133

-9

輸出樣例#1: 複製

10-93

-13

對於100%的資料,n<=1000。

思路:排序

#include#include

#include

#include

using

namespace

std;

intn;

long

long num[1010],ans[1010

];int cmp(long

long a,long

long

b)int

main()

for(int i=1;i<=n;i++) cout}

P1716 雙調序列

題目描述 電腦組的童鞋們經常玩一些智力pk小遊戲,某月某日,發源於小朋友又發明了一種新的序列 雙調序列,所謂的雙調呢主要是滿足如下條件描述 假定有n n 1000 個整數 都在longint範圍內,即 2147483648 2147483647 雙調序列的第乙個數是n個整數中的最大數,第二個數是n個...

洛谷P2642 雙子序列最大和

題目 這種題還交上那麼多遍大概我確實是菜 甚至一開始讀的題意都是錯的 但是拿錯的題意打還過了樣例了 真是 include include include define ll long long define inf 2147483647 using namespace std const int m...

洛谷 P1410 子串行

這題乍一看毫無思路。顯然不可能窮舉長度為n 2的嚴格遞增子串行。不過聯想到noip1999 普及組 的飛彈攔截的第二問,就有思路了。這題其實與它的第二問差不多,只要算出該序列的最大非公升子串行長度l,判斷一下是否大於2即可。1.假如l 2,顯然乙個嚴格遞增子串行至多包含非公升子串行的乙個元素,2個子...