1.百度語言翻譯機
百度的工程師們是非常注重效率的，在長期的開發(fā)與測試過程中，他們逐漸創(chuàng)造了一套獨特的縮略語。他們在平時的交談、會議，甚至在各種技術(shù)文檔中都會大量運用。
為了讓新員工可以更快地適應(yīng)百度的文化，更好地閱讀公司的技術(shù)文檔，人力資源部決定開發(fā)一套專用的翻譯系統(tǒng)，把相關(guān)文檔中的縮略語和專有名詞翻譯成日常語言。
輸入要求：
輸入數(shù)據(jù)包含三部分：
1. 第一行包含一個整數(shù)N(N<=10000)，表示總共有多少個縮略語的詞條；
2. 緊接著有N行的輸入，每行包含兩個字符串，以空格隔開。第一個字符串為縮略語（僅包含大寫英文字符，長度不超過10字節(jié)），第二個字符串為日常語言（不包含空格，長度不超過255字節(jié)）；
3. 從第N+2開始到輸入結(jié)束為包含縮略語的相關(guān)文檔（總長度不超過1000000個字節(jié)）。例：
6
PS 門戶搜索部
NLP 自然語言處理
PM 產(chǎn)品市場部
HR 人力資源部
PMD 產(chǎn)品推廣部
MD 市場發(fā)展部
百度的部門包括PS，PM，HR，PMD，MD等等，其中PS還包括NLP小組。
樣例：in.txt
輸出要求：
輸出將縮略語轉(zhuǎn)換成日常語言后的文檔。（將縮略語轉(zhuǎn)換成日常語言，其他字符保留原樣）。例：
百度的部門包括門戶搜索部，產(chǎn)品市場部，人力資源部，產(chǎn)品推廣部，市場發(fā)展部等等，其中門戶搜索部還包括自然語言處理小組。
樣例：out.txt
2.飯團的煩惱
“午餐飯團”是百度內(nèi)部參與人數(shù)最多的民間組織。
同一個部門的、同一所大學(xué)的、同一年出生的、使用同一種型號電腦的員工們總是以各種理由組織各種長期的、臨時的飯團。
參加飯團，不僅可以以優(yōu)惠的價格嘗到更加豐富的菜式，還可以在吃飯的時候和同事們增進感情。
但是，隨著百度的員工越來越多，各個飯團的管理變得繁雜起來。特別是為了照顧員工們越來越挑剔的胃，飯團的點菜負責(zé)人的壓力也越來越大。現(xiàn)在，這個任務(wù)就交給“百度之星”了，因為，你將要為所有的百度飯團設(shè)計一個自動點菜的算法。
飯團點菜的需求如下：
1．經(jīng)濟是我們要考慮的一個因素，既要充分利用百度員工的午餐補助，又不能鋪張浪費。因此，我們希望最后的人均費用越接近12元越好。
2．菜式豐富是我們要考慮的另一個因素。為簡單起見，我們將各種菜肴的屬性歸結(jié)為葷菜，素菜，辛辣，清淡，并且每個菜只能點一次。
3．請謹記，百度飯團在各大餐館享受8折優(yōu)惠。
輸入要求：
1．輸入數(shù)據(jù)第一行包含三個整數(shù)N，M，K(0<N<=16，0<M<=N，0<K<=12)，分別表示菜單上菜的數(shù)目，飯團需要點的菜的數(shù)目，就餐的人數(shù)；
2．緊接著N行，每行的格式如下：
菜名（長度不超過20個字符） 價格（原價，整數(shù)） 是否葷菜（1表示是，0表示否） 是否辛辣（1表示是，0表示否）；
3．第N+2行是 a b c d 四個整數(shù)，分別表示需要點的葷菜，素菜，辛辣，清淡菜的數(shù)目。例：
3 2 2
水煮魚 30 1 1
口水雞 18 1 1
清燉豆腐 12 0 0
1 1 1 1
樣例：in.txt
輸出要求：
對于每組測試數(shù)據(jù)，輸出數(shù)據(jù)包含M+1行，前M行每行包含一個菜名（按菜名在原菜單的順序排序）。第M+1行是人均消費，結(jié)果保留兩位小數(shù)。例：
口水雞
清燉豆腐
12.00
樣例：out.txt
3.變態(tài)比賽規(guī)則
為了促進各部門員工的交流，百度舉辦了一場全公司范圍內(nèi)的“拳皇”（百度內(nèi)部最流行的格斗游戲）友誼賽，負責(zé)組織這場比賽的是百度的超級“拳皇”迷W.Z。W.Z不想用傳統(tǒng)的淘汰賽或者循環(huán)賽的方式，而是自己制定了一個比賽規(guī)則。
由于一些員工（比如同部門或者相鄰部門員工）平時接觸的機會比較多，為了促進不同部門之間的交流，W.Z希望員工自由分組。不同組之間的每兩個人都會進行一場友誼賽而同一組內(nèi)的人之間不會打任何比賽。
比如4個人，編號為1~4,如果分為兩個組并且1，2一個組，3，4一個組，那么一共需要打四場比賽：1 vs 3，1 vs 4，2 vs 3，2 vs 4。 而如果是1，2，3一組，4單獨一組，那么一共需要打三場比賽: 1 vs 4，2 vs 4，3 vs 4。
很快W.Z意識到，這樣的比賽規(guī)則可能會讓比賽的場數(shù)非常多。W.Z想知道如果有N個人，通過上面這種比賽規(guī)則，總比賽場數(shù)有可能為K場嗎？比如3個人，如果只分到一組則不需要比賽，如果分到兩組則需要2場比賽，如果分為三組則需要3場比賽。但是無論怎么分都不可能恰需要1場比賽。
相信作為編程高手的你一定知道該怎么回答這個問題了吧？ 那么現(xiàn)在請你幫助W.Z吧。
輸入要求：
每行為一組數(shù)據(jù)，包含兩個數(shù)字 N, K(0<N<=500, K>=0)。例：
2 0
2 1
3 1
3 2
樣例：in.txt
輸出要求：
對輸入的N,K 如果N個員工通過一定的分組方式可以使比賽場數(shù)恰好為K，則輸出"YES"，否則輸出"NO"（請全部使用大寫字母），每組數(shù)據(jù)占一行。例：
YES
YES
NO
YES
樣例：out.txt
4.蟈蟈計分
蟈蟈小朋友剛剛學(xué)會了0~9這十個數(shù)字,也跟爸爸媽媽來參加百度每周進行的羽毛球活動。但是他還沒有球拍高，于是大人們叫他記錄分數(shù)。聰明的蟈蟈發(fā)現(xiàn)只要記錄連續(xù)得分的情況就可以了，比如用“3 2 4”可以表示一方在這一局中連得三分后，輸了兩分，接著又連得到四分。可是，后來大人們發(fā)現(xiàn)蟈蟈只會用0~9這十個數(shù)字，所以當(dāng)比賽選手得分超過9的時候，他會用一個X來表示10完成記分。但問題是，當(dāng)記錄為“X 3 5”的時候，蟈蟈自己也記不起來是一方連續(xù)得到十三分后，再輸五分；還是先贏十分輸三分再贏五分。
因為百度內(nèi)部就要開始進行羽毛球聯(lián)賽了，要先摸清大家的實力才好分組比賽呢～于是，大人們想知道以前每局的比分是怎樣的，以及誰獲得了勝利。要是遇到了根據(jù)比賽記錄無法確認比賽過程的情況，也要輸出相應(yīng)的提示哦。
需要進一步說明的是，比賽是五局三勝的，每局先獲得二十一分的為勝，但是勝方必須領(lǐng)先對手兩分或以上，否則必須繼續(xù)比賽直到一方超出對手兩分為止，比分多的一方獲勝。任何一方先獲勝三局后就獲得最終勝利，比賽也相應(yīng)的結(jié)束。而且蟈蟈保證是完整的無多余信息的記錄了比賽。
輸入要求：
1．文件中第一行只有一個整數(shù)M，表示蟈蟈記錄了多少場比賽的分數(shù)；
2．在接下來的2M行里，每場比賽用兩行記錄，第一行是一個整數(shù)N(N<=1000)表示當(dāng)前這個記錄中有多少個字符，第二行就是具體的N個字符表示記錄的分數(shù)（相鄰字符用空格隔開）。例：
3
23
9 7 3 6 2 4 7 8 3 2 7 9 X 2 2 1 2 1 X 1 X 1 1
25
9 3 8 5 4 8 3 9 8 4 X X X X 2 X X X X 2 8 4 9 2 4
43
7 7 7 7 7 3 4 5 6 7 6 5 4 2 1 3 5 7 9 7 5 3 1 3 0 9 9 3 9 3 2 1 1 1 5 1 5 1 5 1 5 5 1
樣例：in.txt
輸出要求：
對應(yīng)每一個分數(shù)記錄，輸出相應(yīng)的每局分數(shù)，每局分數(shù)都使用兩個整數(shù)表示，表示兩個選手的得分，中間用":"分隔開；每組分數(shù)記錄間使用一個空行分隔開。如果相應(yīng)的比賽結(jié)果無法預(yù)測，以“UNKNOWN”一個單詞獨占一行表示（請全部使用大寫字母）。例：
21:17
24:22
21:3
UNKNOWN
21:14
20:22
21:23
21:16
21:9
樣例：out.txt
5.座位調(diào)整
百度辦公區(qū)里到處擺放著各種各樣的零食。百度人力資源部的調(diào)研發(fā)現(xiàn)，員工如果可以在自己喜歡的美食旁邊工作，效率會大大提高。因此，百度決定進行一次員工座位的大調(diào)整。
調(diào)整的方法如下：
1．首先將辦公區(qū)按照各種零食的擺放分成N個不同的區(qū)域（例如：可樂區(qū)，餅干區(qū)，牛奶區(qū)等等）；
2．每個員工對不同的零食區(qū)域有不同的喜好程度（喜好程度是1~100的整數(shù)， 喜好程度越大表示該員工越希望被調(diào)整到相應(yīng)的零食區(qū)域）；
3．由于每個零食區(qū)域可以容納的員工數(shù)量有限，人力資源部希望找到一個最優(yōu)的調(diào)整方案使得總的喜好程度最大。
輸入要求：
文件第一行包含兩個整數(shù)N，M(N>=1，M<=300)。分別表示N個區(qū)域和M個員工；
第二行是N個整數(shù)構(gòu)成的數(shù)列a，其中a[i]表示第i個區(qū)域可以容納的員工數(shù)(1<=a[i]<=M，a[1]+a[2]+...+a[N]=M)；
緊接著是一個M*N的矩陣P，P(i,j)表示第i個員工對第j個區(qū)域的喜好程度。例：
3 3
1 1 1
100 50 25
100 50 25
100 50 25
樣例：in.txt
輸出要求：
對于每個測試數(shù)據(jù)，輸出可以達到的最大的喜好程度。例：
175
樣例：out.txt
6.剪刀石頭布
N個小孩正在和你玩一種剪刀石頭布游戲（剪刀贏布，布贏石頭，石頭贏剪刀）。N個小孩中有一個是裁判，其余小孩分成三組（不排除某些組沒有任何成員的可能性），但是你不知道誰是裁判，也不知道小孩們的分組情況。然后，小孩們開始玩剪刀石頭布游戲，一共玩M次，每次任意選擇兩個小孩進行一輪，你會被告知結(jié)果，即兩個小孩的勝負情況，然而你不會得知小孩具體出的是剪刀、石頭還是布。已知各組的小孩分別只會出一種手勢（因而同一組的兩個小孩總會是和局），而裁判則每次都會隨便選擇出一種手勢，因此沒有人會知道裁判到底會出什么。請你在M次剪刀石頭布游戲結(jié)束后，猜猜誰是裁判。如果你能猜出誰是裁判，請說明最早在第幾次游戲結(jié)束后你就能夠確定誰是裁判。
輸入要求：
輸入文件包含多組測試數(shù)據(jù)，每組測試數(shù)據(jù)第一行為兩個整數(shù)N和M(1<=N<=500，0<M<=2000)，分別為小孩的個數(shù)和剪刀石頭布游戲進行的次數(shù)。接下來M行，每行兩個整數(shù)且中間以一個符號隔開。兩個整數(shù)分別為進行游戲的兩個小孩各自的編號（為小于N的非負整數(shù)）。符號的可能值為“=”、“>”和“<”，分別表示和局、第一個小孩勝和第二個小孩勝三種情況。例：
3 3
0<1
1<2
2<0
3 5
0<1
0>1
1<2
1>2
0<2
4 4
0<1
0>1
2<3
2>3
1 0
樣例：in.txt
輸出要求：
1．每組測試數(shù)據(jù)輸出一行，若能猜出誰是裁判，則輸出裁判的編號，并輸出在第幾次游戲結(jié)束后就能夠確定誰是裁判，小孩的編號和游戲次數(shù)以一個空格隔開；
2．如果無法確定誰是裁判，輸出-2；如果發(fā)現(xiàn)剪刀石頭布游戲的勝負情況不合理（即無論誰是裁判都會出現(xiàn)矛盾），則輸出-1。例：
-2
1 4
-1
0 0
樣例：out.txt