BUPT複試專題 最值問題 2013計院

2022-08-02 09:42:11 字數 709 閱讀 4365

給出n

個數,求出這n

個數中最大值和次大值。注意這裡的次大值必須嚴格小於最大值。輸入保證n

個數中至少存在兩個不同的數。

第一行為測試資料的組數t(t≤20)

。請注意,任意兩組測試資料之間是相互獨立的。

每組資料報括兩行:

第一行為乙個整數n(1≤n≤1000)

。第二行為n

個正整數,每個整數均不大於106

。每組資料輸出兩個數,即n

個數的最大值和次大值,中間用空格隔開。

2

51 2 3 4 5

42 2 2 3

5 4

3 2

#include#include

#include

#include

#include

#include

using

namespace

std;

intmain()

map::iterator it;

int x=2

;

for(it=donser.end();it!=donser.begin()&&x;)}}

return0;

}

BUPT複試專題 日期 2013

請你計算出第年月日是第x年的第幾天。其中,1月1日是第一天,1月2日是第二天,以此類推。計算時請注意閏年的影響。對於非整百年,年數能整除4是閏年,否則不是閏年 對於整百年,年數能整除400是閏年,否則不是閏年。如1900年和1901年不是閏年,而2000年和2004年是閏年。第一行有乙個整數,表示一...

BUPT複試專題 尋找變化前01序列 2016

給你乙個01序列,hdlc協議處理的話,如果出現連續的5個1會補1個0。例如1111110,會變成11111010。現在給你乙個經過hdlc處理後的01序列,你需要找到hdlc處理之前的01序列。例如給你11111010 你需要輸出1111110 輸入正整數n,表示n例測試。接著輸入n組資料,每組輸...

BUPT複試專題 樹查詢 2011

有一棵樹,輸出某一深度的所有節點,有則輸出這些節點,無則輸出empty。該樹是完全二叉樹。輸入有多組資料。每組輸入乙個n 1 n 1000 然後將樹中的這n個節點依次輸入,再輸入乙個d代表深度。輸出該樹中第d層得所有節點,節點間用空格隔開,最後乙個節點後沒有空格。示例1 4 1 2 3 4 2 2 ...