第一篇：北郵2011計算機上機復(fù)試編程題目

Your account is taobao_68.And your passwd: 1138899884

A 句子逆轉(zhuǎn)

輸入一個句子，占用一行。句子由單詞和單詞間的空格組成。單詞只有小寫字母。單詞之間由空格隔開。單詞之間不會有多個空格。每個句子至多有1000個字母。多組數(shù)據(jù)輸入。將句子單詞的排列順序倒過來輸出。

多組數(shù)據(jù)輸入，以EOF為結(jié)束。

SAMPLE

INPUT:

It is a apple

OUTPUT:

apple a is it

B 成績管理

實現(xiàn)查詢成績的功能。首先輸入T表示有T組數(shù)據(jù)。每組數(shù)據(jù)首先輸入n，接下來有n行輸入.每行輸入是插入或者查找。插入為Insert id score。id是自然數(shù)，不大于1000。每次插入的id都不同。score是自然數(shù)，不大于100。查找為Find id。找到輸出該id與score。查找不到輸出No result!

SAMPLE

INPUT:

Insert 0 10

Find 0

Insert 1 15

Find 1

Find 2

Insert 2 35

Find 2

Output:

name:0 score:10

name:1 score:15

No result!

name:2 score:35

C 尋找寶藏

一棵多叉樹T，根結(jié)點為0，某個結(jié)點上有寶藏。從根結(jié)點沿著樹枝向下尋找，如果有分支，沿各分支繼續(xù)尋找是等概率的。計算找到寶藏的概率。首先輸入M，N，L。M多叉樹T的結(jié)點數(shù)，結(jié)點分別為0~M-1。N和L分別是樹枝數(shù)和寶藏所在結(jié)點。接下來有N行輸入，每行兩個數(shù)，表示這兩個結(jié)點之間有樹枝連接。而且前一個結(jié)點比后一個更靠近根結(jié)點。輸出找到結(jié)點的概率，保留六位小數(shù)。

SAMPLE

INPUT:6 5 50 10 21 32 42 5

OUTPUT:0.250000HINT:

輸出可用printf(“%.6f”,a)

第二篇：【2011】北郵網(wǎng)研院和計算機院復(fù)試上機題目

2011北郵網(wǎng)研院復(fù)試上機題目

A、字符串操作

Accept:93 Submit:1212 Time Limit:1000MS Memory Limit:65536KB 請仔細閱讀“考前必讀”

Description

大家平時都會用到字符串，現(xiàn)在有幾種字符串操作，需要你用這幾種操作處理下字符串。

Input

多組數(shù)據(jù)，以EOF結(jié)束。

第一行一個字符串，字符串長度大于0，并且小于等于200。第二行一個數(shù)字t，（0

共有兩種操作，每行數(shù)據(jù)的第一個數(shù)表示操作的種類：

翻轉(zhuǎn)操作：第一個是一個數(shù)字0，然后兩個數(shù)字i和len，翻轉(zhuǎn)從下標i長度為len的子串。

替換操作：第一個是一個數(shù)字1，然后兩個數(shù)字i和len，接著一個長度為len的字符串str，用str替換從下標i長度為len的子串。字符串操作后會更新，舊的字符串被舍棄。(詳見sample)Output

每個操作之后輸出生成的新的字符串

Sample Input

bac 2 0 0 3 1 1 2 as

Sample Output

cab cas

Hint

字符串下標從0開始，所有操作的數(shù)據(jù)范圍都合乎規(guī)范。

B、虛數(shù)

Accept:36 Submit:448 Time Limit:1000MS Memory Limit:65536KB 請仔細閱讀“考前必讀”

Description

給你一個復(fù)數(shù)集合{Aj+i*Bj},保證Aj和Bj都是整數(shù)，初始為空集。

每次會給你如下兩種操作中的一種：

1.“Insert x+iy”,其中x，y都是整數(shù)。表示在集合中加入一個復(fù)數(shù) x+iy，同時輸出此時集合的大??；

2.“Pop”。如果集合為空集直接返回“Empty!”，如果有元素則以“x+iy”的形式顯示集合中模值最大的復(fù)數(shù),然后將該元素從集合中刪除，之后在第二行顯示操作之后的集合大小，如果為空集則顯示“Empty!”。

Input

第一行只有一個數(shù)T，代表case數(shù)。0<=T<=10 每一組case：

第一行有一個整數(shù)n，表示這組case中一共有n條命令 0

保證不會輸入兩個模值同樣的元素,并保證實部虛部都大于0,小于1000。

Output

依照上述原則輸出每一個命令對應(yīng)的輸出

如果輸入命令是Insert命令，則對應(yīng)的輸出占一行為集合大??； 如果輸入命令是Pop命令，則對應(yīng)的輸出占一行或者兩行，為模值最大的復(fù)數(shù)和集合大小。

請注意，輸出集合大小的格式為“Size:空格x回車”,x為集合大小

Sample Input 5 Pop Insert 1+i2 Insert 2+i3 Pop Pop Sample Output

Empty!Size: 1 Size: 2 2+i3 Size: 1 1+i2 Empty!

C、中序遍歷樹

Accept:0 Submit:18 Time Limit:1000MS Memory Limit:65536KB 請仔細閱讀“考前必讀”

Description 給一棵樹，你可以把其中任意一個節(jié)點作為根節(jié)點。每個節(jié)點都有一個小寫字母，中序遍歷，得到一個字符串，求所有能得到的字符串的字典序最小串。因為這棵樹不一定是二叉樹，所以中序遍歷時，先中序遍歷以節(jié)點序號最小的節(jié)點為根的子樹，然后再遍歷根節(jié)點，最后根據(jù)節(jié)點序號從小到大依次中序遍歷剩下的子樹。

Input

多組數(shù)據(jù)，以EOF結(jié)束。

第一行一個數(shù)n（0

接下來n-1行，每行兩個數(shù)a，b,(0<=a,b

Output

題中要求的最小的字符串

Sample Input 3 bac 0 1 1 2 4 abcd 0 1 0 2 0 3

Sample Output

bac

bacd

Hint

意思就是請枚舉所有的點為根，然后中序遍歷 最后輸出所有結(jié)果中字典序最小的

比如說第二組數(shù)據(jù)

以0為根時結(jié)果為 bacd 以1為根時結(jié)果為 cadb 以2為根時結(jié)果為 badc 以3為根時結(jié)果為 bacd 所以字典序最小的是bacd

D、first集

Accept:0 Submit:17 Time Limit:1000MS Memory Limit:65536KB 請仔細閱讀“考前必讀”

Description

對于文法，給出求first集的算法，讓大家求first集。輸入中大寫字母表示非終結(jié)符，小寫字母表示終結(jié)符，#表示空也是終結(jié)符。First集求解算法如下： 為了求每個符號的first集，連續(xù)使用以下規(guī)則，直到每個符號的first集不再增大為止。

1.對于終結(jié)符，它的first集就是它自己。

2.對于非終結(jié)符，如果有產(chǎn)生式 X-> a...，把a加入first（X）中，如果X-># ,即X可以推出空，那么把空加入first（X）中。3.對于X->Y...這樣的產(chǎn)生式，且X,Y都是非終結(jié)符，把first（Y）中的所有非空的元素加入到first（X）中。

對于X->Y1Y2...Yk產(chǎn)生式,X,Y1,Y2...Yk都是非終結(jié)符，對于某個i（i<=k），如果first（Y1），first（Y2），...first（Yi-1）都含有空，那么將first（Yi）中的所有非空元素加入到first（X）中。若所有的first（Yi）（i=1，2，...k）中都有空，那么將空加入first（X）中。

Input

多組數(shù)據(jù)，以EOF結(jié)束。

第一行一個數(shù)字n，表示有n個文法式，（0

下面n行，每行第一個是一個大寫字母，表示產(chǎn)生式的左邊，然后一個字符串，由大寫字母（非終結(jié)符），小寫字母（終結(jié)符）和#（空）組成。

Output

按照字典序輸出每個非終結(jié)符的first（集）。每行表示一個first集。第一個字母輸出表示非終結(jié)符(按字母序排列)，然后按字母順序輸出first集，如果包含空的話，最后輸出#。一行中每兩個字符間有一個空格。

Sample Input B A A ab A c A # Sample Output

A a c # B a c #

Hint

2011北郵計算機學院復(fù)試上機題目(回憶版)

A 句子逆轉(zhuǎn) 輸入一個句子，占用一行。句子由單詞和單詞間的空格組成。單詞只有小寫字母。單詞之間由空格隔開。單詞之間不會有多個空格。每個句子至多有1000個字母。多組數(shù)據(jù)輸入。將句子單詞的排列順序倒過來輸出。多組數(shù)據(jù)輸入，以EOF為結(jié)束。SAMPLE: INPUT: It is a apple OUTPUT: apple a is it

B 成績管理

實現(xiàn)查詢成績的功能。首先輸入T表示有T組數(shù)據(jù)。每組數(shù)據(jù)首先輸入n，接下來有n行輸入.每行輸入是插入或者查找。插入為Insert id score。id是自然數(shù)，不大于1000。每次插入的id都不同。score是自然數(shù)，不大于100。查找為Find id。找到輸出該id與score。查找不到輸出No result!

SAMPLE: INPUT: 2 2 Insert 0 10 Find 0 5 Insert 1 15 Find 1 Find 2 Insert 2 35 Find 2 Output: name:0 score:10 name:1 score:15 No result!name:2 score:35

C 尋找寶藏

一棵多叉樹T，根結(jié)點為0，某個結(jié)點上有寶藏。從根結(jié)點沿著樹枝向下尋找，如果有分支，沿各分支繼續(xù)尋找是等概率的。計算找到寶藏的概率。首先輸入M，N，L。M多叉樹T的結(jié)點數(shù)，結(jié)點分別為0~M-1。N和L分別是樹枝數(shù)和寶藏所在結(jié)點。接下來有N行輸入，每行兩個數(shù)，表示這兩個結(jié)點之間有樹枝連接。而且前一個結(jié)點比后一個更靠近根結(jié)點。輸出找到結(jié)點的概率，保留六位小數(shù)。SAMPLE: INPUT: 6 5 5 0 1 0 2 1 3 2 4 2 5 OUTPUT: 0.250000 HINT: 輸出可用printf(“%.6f”,a)

D 略

第三篇：2014北郵計算機復(fù)試細則

計算機學院2014年碩士研究生招生復(fù)試細則

來源:教務(wù)科發(fā)布時間：2014/3/24點擊次數(shù)：4430

計算機學院

2014年碩士研究生招生復(fù)試細則

依據(jù)教育部和北京郵電大學研究生院的有關(guān)規(guī)定，經(jīng)我院辦公會討論決定，我院2014年碩士研究生招生復(fù)試細則如下：

1.我院碩士研究生復(fù)試工作領(lǐng)導(dǎo)小組由院領(lǐng)導(dǎo)組成，負責碩士研究生復(fù)試政策的制定與解釋，以及復(fù)試的組織工作。

2.我院2014年學術(shù)型碩士研究生（以下簡稱工學碩士）與2014年專業(yè)學位碩士研究生（以下簡稱工程碩士）的復(fù)試工作同時進行，各專業(yè)分數(shù)線同國家線。復(fù)試考生名單將于3月27日在學院網(wǎng)站公示。

3.根據(jù)上級相關(guān)文件規(guī)定以及生源分布情況，計算機學院本次碩士招生不接收調(diào)劑考生，不實施破格錄取。注：計算機學院與美國德州大學阿靈頓分校雙碩士學位合作項目可接收跨院調(diào)劑考生（詳見學院網(wǎng)站）。4.所有進入復(fù)試名單的考生需在3月28日至4月3日進行心理測試，詳見《2014年北京郵電大學碩士研究生招生復(fù)試工作安排》。網(wǎng)址：http:///view_masterAdmissionNews.php?id=5081 5.3月28日~4月3日考生務(wù)必登陸

http://yjzs.grs.bupt.cn/jf/login.aspx，進行網(wǎng)上支付復(fù)試費，繳費成功后，打印《2014年報考攻讀碩士學位研究生登記表》，復(fù)試時交到復(fù)試組，否則不予復(fù)試。

6.請具有復(fù)試資格的考生于3月28日至4月3日12點前登陸http://scs.bupt.edu.cn/confirm/，進行網(wǎng)上接收復(fù)試通知確認。用戶名為考生編號，密碼為身份證號碼。點擊“我已閱知復(fù)試相關(guān)信息”，打印復(fù)試通知，完成確認過程，視為收到復(fù)試通知。否則視為放棄。學院不再另發(fā)紙質(zhì)復(fù)試通知書。

7.參加復(fù)試的考生請務(wù)必于4月3日下午2:00—5:00，憑準考證和本人有效身份證件到學院教務(wù)科（教3樓10層1005室）報到。考生在報到時需提交復(fù)試材料，學院同時進行資格審查。（詳見《2014年北京郵電大學碩士生招生復(fù)試工作安排》規(guī)定須攜帶的材料）

8.根據(jù)教育部改革碩士研究生入學考試的精神，加強專業(yè)課程的復(fù)試。所有復(fù)試的考生需參加專業(yè)課筆試、專業(yè)面試和編程技能測試。

?考生在4月4日晚.6：30-7：30參加計算機學院的專業(yè)課筆試，筆試

具體科目詳見學院主頁

（http://scs.bupt.edu.cn/cs_web/recruit/recruit_disp.aspx?i

Cntt=y_zsjz）通知，學院將按照專業(yè)課筆試成績劃定合格分數(shù)線，確定參加面試的考生，專業(yè)課筆試成績不合格的考生將不能參加面試。?編程技能測試在4月4日進行，時間為120分鐘，測試內(nèi)容為C、C++

或JAVA上機考試（具體時間地點及相關(guān)信息請關(guān)注計算機學院網(wǎng)頁

通知）。

?4月5日面試，各個復(fù)試小組的具體面試時間、地點在專業(yè)課筆試時通

知。每位考生面試時間原則上不少于20分鐘。同時學院黨委組織政

治思想面試。政治面試不作量化計入總成績，但考核結(jié)果不合格者不

予錄取。

9.根據(jù)教育部碩士研究生招生復(fù)試工作的精神，我院實行差額面試，各組

單獨確定復(fù)試名單。確定復(fù)試名單的規(guī)則如下：

（9.1）依據(jù)所報考導(dǎo)師組的擬招生人數(shù)，初試生源超出擬招收人數(shù)120%的復(fù)試組，按第一志愿報考本組考生初始總分由高到低提檔120%【（本組工學、工程招生總數(shù)－ 本組已招推免學生數(shù)）x 1.2】計算該組復(fù)試名單（若120%處有多名同分考生則一起計入該組復(fù)試名單，原第一志愿報工程碩士的上線考生直接計入復(fù)試名單，其分數(shù)不受組線限制）。初試生源不足120%的復(fù)試組，組內(nèi)考生均進入該組復(fù)試名單。

（9.2）根據(jù)2013年學校頒布的研究生預(yù)錄取政策，已獲得預(yù)錄取資格的考生，達到國家線者，直接進入原報導(dǎo)師組的復(fù)試名單（計入該組120%人數(shù)之內(nèi)，其分數(shù)不受組線限制）。若所報考導(dǎo)師與原預(yù)錄取導(dǎo)師不一致，視同放棄預(yù)錄取資格，按成績參加正常排隊。

（9.3）已進入某組120%名單之內(nèi)的考生，如希望院內(nèi)調(diào)組，只能調(diào)到初始生源不足120%的組，由本人申請并經(jīng)雙方組長簽字同意，在3月24日至27日11點前到教務(wù)科辦理相關(guān)手續(xù)。

（9.4）學院將于3月2 4日前在院網(wǎng)站公布各組復(fù)試名單的下限分數(shù)及余額數(shù)據(jù)。低于所在組下限分數(shù)的考生，可向名單不足120%的組申請調(diào)劑。若被接受，由考生及該組復(fù)試組長共同簽字，并經(jīng)院教務(wù)科確認（在3月24日至27日11點前到教務(wù)科辦理，該考生只能進入一個組的名單）后進入該組復(fù)試名單。

（9.5）報考北郵計算機學院與與美國德州大學阿靈頓分校雙碩士學位合作項目的考生，在原所報導(dǎo)師的復(fù)試組復(fù)試。該項目相關(guān)信息參見附件1《北京郵電大學-德州大學阿靈頓分校雙碩士項目介紹》。

（9.6）北郵無錫感知技術(shù)研究院委托計算機學院協(xié)助招收7名工程碩士（參見附件2），接受院內(nèi)調(diào)劑。面試工作由計算機學院2組協(xié)助完成。

（9.7）北郵移動互聯(lián)網(wǎng)安全技術(shù)國家工程實驗室委托計算機學院協(xié)助招收5名碩士（3名工學，2名工程，參見附件3），接受院內(nèi)調(diào)劑。面試工作由計算機學院10組協(xié)助完成。

（9.8）3月27日復(fù)試名單公布后，未進入復(fù)試名單的考生可申請向院外調(diào)劑，到院教務(wù)科辦理相關(guān)手續(xù)。

10.復(fù)試小組成員須由具有中級以上職稱的教師擔任，由組長1人和不少于4

名組員組成，其中至少有3名碩士生導(dǎo)師。各組參加復(fù)試教師名單需報學院教務(wù)科備案，學院在面試前對參加復(fù)試教師進行有關(guān)政策，程序等各環(huán)節(jié)上培訓。面試從“基礎(chǔ)知識、實際能力、研發(fā)潛質(zhì)、英語水平、綜合素質(zhì)”5個方面對考生進行考察評分?？忌嬖嚦煽冇蓮?fù)試小組成員綜合評定給出，復(fù)試小組成員獨立評分，最后由復(fù)試小組組長根據(jù)專業(yè)課筆試成績、綜合面試成績和英語復(fù)試成績匯總給出本組考生復(fù)試成績，并提出擬錄取和不錄取的考生名單。擬錄取考生的復(fù)試成績必須在60分以上，復(fù)試成績不合格者不予錄取?？忌鷮γ嬖嚪矫娴囊蓡栍蓮?fù)試組組長負責解釋。

11.考生錄取的原則：入學總成績中初試成績與復(fù)試成績權(quán)重各占50%；復(fù)試

成績滿分為100分，由三部分組成，專業(yè)課筆試成績占30%，上機編程技能測試成績和綜合面試成績占60%，英語成績占10％（由各復(fù)試小組評定）。各復(fù)試小組嚴格按招生計劃數(shù)錄取考生，擬錄取的考生只能在該復(fù)試小組內(nèi)確定導(dǎo)師，最后根據(jù)政治面試是否合格決定是否擬錄取。

12.研究生政治面試由學院黨委負責組織實施，重點考查學生思想政治素質(zhì)

和道德品質(zhì)、事業(yè)心、責任感、時事知識、心理健康狀況、協(xié)作精神等；政治面試在4月4日進行，參加政治面試的考生請在面試前下載填寫附件表格，政治面試時需攜帶此表。

13.考生對復(fù)試工作有疑義的可以向我院碩士研究生復(fù)試工作領(lǐng)導(dǎo)小組申請

復(fù)議，接到投訴和申訴后，領(lǐng)導(dǎo)小組將進行調(diào)查，并在1個工作日內(nèi)給出處理意見。

投訴電話：62282656

本規(guī)則由計算機學院碩士研究生招生復(fù)試工作領(lǐng)導(dǎo)小組負責解釋。

計算機學院

2014.3.2

第四篇：北郵論文題目

附件1：

畢業(yè)設(shè)計參考題目

一、通信類（30個）

? ×××寬帶接入網(wǎng)規(guī)劃設(shè)計

? ×××小區(qū)EPON光纖接入網(wǎng)規(guī)劃設(shè)計方案? ××ADSL寬帶接入網(wǎng)設(shè)計

? ××GSM網(wǎng)擴容工程基站建設(shè)的規(guī)劃設(shè)計? ××SDH傳輸網(wǎng)規(guī)劃設(shè)計（優(yōu)化）方案? ××TD-SCDMA室內(nèi)解決方案? ××TD-SCDMA無線網(wǎng)絡(luò)規(guī)劃/優(yōu)化? ××WCDMA無線網(wǎng)絡(luò)規(guī)劃/優(yōu)化? ××WLAN的規(guī)劃設(shè)計方案

? ××本地網(wǎng)智能化改造及××業(yè)務(wù)的實現(xiàn)? ××地區(qū)××公司關(guān)口局的設(shè)計? ××地區(qū)××公司軟交換關(guān)口局的設(shè)計? ××地區(qū)ASON網(wǎng)絡(luò)設(shè)計方案? ××地區(qū)DWDM傳輸網(wǎng)絡(luò)設(shè)計方案? ××地區(qū)雙向HFC接入網(wǎng)絡(luò)的設(shè)計

? ××多媒體技術(shù)（如視頻會議/VOIP/VOD等）在××地區(qū)通信網(wǎng)

? ××公司VOIP網(wǎng)的規(guī)劃與設(shè)計? ××光纖接入網(wǎng)規(guī)劃設(shè)計? ××寬帶IP城域網(wǎng)的規(guī)劃設(shè)計

? ××市××公司NGN（軟交換）網(wǎng)絡(luò)設(shè)計方案? ××市CDMA移動通信網(wǎng)無線規(guī)劃(優(yōu)化)? ××市GSM無線網(wǎng)絡(luò)優(yōu)化

? ××市TETRA（數(shù)字集群通信系統(tǒng)）規(guī)劃/優(yōu)化? ××無線系統(tǒng)(網(wǎng)絡(luò)優(yōu)化)方案設(shè)計? ××智能業(yè)務(wù)在××本地網(wǎng)的實現(xiàn)? ××綜合樓GSM網(wǎng)絡(luò)的室內(nèi)分布設(shè)計? 3G網(wǎng)絡(luò)規(guī)劃、優(yōu)化、測試等方向的自選題? 流媒體技術(shù)及其在××地區(qū)中的應(yīng)用

? 通信網(wǎng)（固網(wǎng)或者移動網(wǎng)絡(luò)）網(wǎng)絡(luò)管理方面自擬題目? 網(wǎng)絡(luò)電視（IPTV）技術(shù)在××地區(qū)中的應(yīng)用

二、計算機類（12個）

? ×××局域網(wǎng)優(yōu)化(升級)方案設(shè)計? XX大學學籍管理系統(tǒng)開發(fā)與設(shè)計? XX電信計費系統(tǒng)的設(shè)計與實現(xiàn)? XX公司人事信息管理系統(tǒng)的設(shè)計與實現(xiàn)? XX圖書館信息管理系統(tǒng)的設(shè)計與實現(xiàn)? XX系統(tǒng)數(shù)據(jù)庫優(yōu)化的設(shè)計與實現(xiàn)

? 基于數(shù)據(jù)庫技術(shù)的某網(wǎng)站設(shè)計與實現(xiàn)? 某公司/學校網(wǎng)絡(luò)方案規(guī)劃與設(shè)計? 某管理信息系統(tǒng)的設(shè)計與實現(xiàn)? 網(wǎng)絡(luò)安全策略的研究與應(yīng)用? 網(wǎng)上遠程考試系統(tǒng)的設(shè)計與實現(xiàn)? ××局域網(wǎng)（校園網(wǎng)）的規(guī)劃設(shè)計

三、管理與營銷類（14個）

? ××公司××類人員績效考核的研究? ××公司××類人員薪酬管理的研究? ××公司員工培訓的研究

? ××郵政儲蓄銀行發(fā)展××業(yè)務(wù)的策略研究? ××郵政局（公司）現(xiàn)代物流發(fā)展（營銷）策略? ××郵政局××業(yè)務(wù)發(fā)展策略探討? 關(guān)于××公司寬帶業(yè)務(wù)營銷策略的探討? 關(guān)于××公司提升服務(wù)質(zhì)量的對策研究

? 關(guān)于××公司提升客戶滿意度的策略研究? 關(guān)于××公司營銷渠道建設(shè)與管理的探討? 關(guān)于××公司運維管理的精細化研究? 關(guān)于××公司增值業(yè)務(wù)發(fā)展策略的探討

? 關(guān)于××通信公司大（商務(wù)）客戶營銷策略的研究? 關(guān)于××通信企業(yè)防止客戶流失的策略研究

第五篇：2013北郵計算機網(wǎng)研院上機題

A 最值問題

Accept:210 Submit:633 Time Limit:1000MS Memory Limit:65536KB Description 給出N個數(shù)，求出這N個數(shù)中最大值和次大值。注意這里的次大值必須嚴格小于最大值。輸入保證N個數(shù)中至少存在兩個不同的數(shù)。

InputFormat 第一行為測試數(shù)據(jù)的組數(shù)T(T≤20)。請注意，任意兩組測試數(shù)據(jù)之間是相互獨立的。每組數(shù)據(jù)包括兩行：

第一行為一個整數(shù)N(1≤N≤1000)。

第二行為N個正整數(shù)，每個整數(shù)均不大于106。

OutputFormat 每組數(shù)據(jù)輸出兩個數(shù)，即N個數(shù)的最大值和次大值，中間用空格隔開。

SampleInput 2 5 1 2 3 4 5 4 2 2 2 3 SampleOutput 5 4 3 2

B 統(tǒng)計時間間隔

Accept:130 Submit:1132 Time Limit:1000MS Memory Limit:65536KB Description 給出兩個時間（24小時制），求第一個時間至少要經(jīng)過多久才能到達第二個時間。給出的時間一定滿足的形式，其中x和y分別代表小時和分鐘。$0x24,0y 60。

InputFormat 第一行為數(shù)據(jù)組數(shù)T(1≤T≤50000)。

每組數(shù)據(jù)包括兩行，分別代表兩個時間。

OutputFormat 每組數(shù)據(jù)輸出一行，表示最少經(jīng)過的分鐘數(shù)。SampleInput 2 7:00 7:00 7:00 8:00 SampleOutput 0 60

C 字符串轉(zhuǎn)換

Accept:78 Submit:471 Time Limit:1000MS Memory Limit:65536KB Description 我們將僅由若干個同一小寫字母構(gòu)成的字符串稱之為簡單串，例如“aaaa”是一個簡單串，而“abcd”則不是簡單串?，F(xiàn)在給你一個僅由小寫字母組成的字符串，你需要用最小的花費，將其轉(zhuǎn)換成一個簡單串。花費的計算規(guī)則如下：將a到z這26個小寫字母從左到右排成一排，則每個字母都有左右兩個鄰居，我們認為a的左鄰居是z，z的右鄰居是a。一個字母只能轉(zhuǎn)換成其相鄰的字母，轉(zhuǎn)換的花費為1。一個字母可以進行多次轉(zhuǎn)換，例如將a轉(zhuǎn)換成d，可以進行如下的步驟: a->b->c->d，花費為3。字符串的轉(zhuǎn)換花費為所有字母轉(zhuǎn)換花費之和。例如將字符串“abbbz”轉(zhuǎn)換成簡單串的最小花費為3，轉(zhuǎn)換后的結(jié)果為“bbbbb”。

InputFormat 第一行一個整數(shù)T(T≤100)，表示測試數(shù)據(jù)的組數(shù)。每組測試數(shù)據(jù)只有一行，為僅含小寫字母的字符串，字符串長度不超過1000。

OutputFormat 對于每一組數(shù)據(jù)，輸出一個整數(shù)，表示將字符串轉(zhuǎn)換成簡單串的最小花費。

SampleInput 2 abbba abbac SampleOutput 2 3

D 文件系統(tǒng)

Accept:9 Submit:79 Time Limit:1000MS Memory Limit:65536KB Description 現(xiàn)在很多操作系統(tǒng)的文件系統(tǒng)都是基于樹形結(jié)構(gòu)設(shè)計的。即一個目錄下可以有若干個目錄和文件，而每個目錄和文件都可以通過一條從根目錄出發(fā)的唯一路徑來唯一確定。我們希望你實現(xiàn)對這樣的一個文件系統(tǒng)的簡單管理。為了簡化問題，我們做出如下假設(shè)：

假設(shè)文件系統(tǒng)初始時只有一個根目錄root。

假設(shè)所有出現(xiàn)的文件和目錄的名字都是唯一的。即，不會有兩個相同名字的文件出現(xiàn)，不會有兩個相同名字的目錄出現(xiàn)，也不會有一個文件和一個目錄名字相同。

文件名字和目錄名字都是長度在1到20之間的字符串（包括1和20），且只由英文大寫字母、英文小寫字母、數(shù)字組成。大小寫字母之間不等效。你需要實現(xiàn)如下操作：

CREATEFILE FILENAME DIRNAME 這個操作的含義是：在DIRNAME的目錄下創(chuàng)建一個名字為FILENAME的文件。我們保證當出現(xiàn)這個操作時，DIRNAME是一個已經(jīng)存在的目錄，而FILENAME這個名字是首次出現(xiàn)。

CREATEDIR DIRNAME1 DIRNAME2 這個操作的含義是：在DIRNAME2的目錄下創(chuàng)建一個名字為DIRNAME1的目錄。我們保證當出現(xiàn)這個操作時，DIRNAME2是一個已經(jīng)存在的目錄，而DIRNAME1這個名字是首次出現(xiàn)。

LISTFILE DIRNAME 這個操作的含義是：按照創(chuàng)建的先后順序打印出DIRNAME目錄下的所有文件名字。我們保證當出現(xiàn)這個操作時，DIRNAME是一個已經(jīng)存在的目錄.LISTDIR DIRNAME 這個操作的含義是：按照創(chuàng)建的先后順序打印出DIRNAME目錄下的所有目錄名字。我們保證當出現(xiàn)這個操作時，DIRNAME是一個已經(jīng)存在的目錄 1.2.3.1.2.3.4.InputFormat 第一行有一個整數(shù)T，表示一共有T組數(shù)據(jù)需要你處理。請注意各組數(shù)據(jù)之間是相互獨立的。每當處理新的一組數(shù)據(jù)時，你都應(yīng)當假設(shè)此時只有一個名字為root的根目錄存在。T的大小不超過20。

對于每組數(shù)據(jù)，第一行有一個整數(shù)N(0

OutputFormat 對于每個LISTFILE操作和LISTDIR操作，如果找到了X個文件（或目錄），你需要輸出X行，按照創(chuàng)建時間從早到晚的順序，每一行打印一個文件（或目錄）的名字。如果找到了0個文件（或目錄），就不要輸出任何東西。請注意不要輸出多余的空格和換行符。

SampleInput 2 8 CREATEFILE desktop root CREATEDIR DESKTOP root LISTFILE root LISTDIR DESKTOP CREATEFILE scr20130412 DESKTOP CREATEFILE scr20130411 DESKTOP CREATEFILE scr20130413 DESKTOP LISTFILE DESKTOP 5 LISTFILE root CREATEDIR webapp root CREATEDIR myweb webapp CREATEDIR MyWeb webapp LISTDIR webapp Sample Output desktop scr20130412 scr20130411 scr20130413 myweb MyWeb