給出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 ...