📄 toj1378 - babelfish.mht
字号:
From: <由 Microsoft Internet Explorer 5 保存>
Subject: Problem 1378 | TJU ACM-ICPC Online Judge
Date: Thu, 11 May 2006 23:13:32 +0800
MIME-Version: 1.0
Content-Type: multipart/related;
type="text/html";
boundary="----=_NextPart_000_0013_01C67550.85B8EBC0"
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.2869
This is a multi-part message in MIME format.
------=_NextPart_000_0013_01C67550.85B8EBC0
Content-Type: text/html;
charset="gb2312"
Content-Transfer-Encoding: quoted-printable
Content-Location: http://cs.tju.edu.cn/acm/show_problem.php?pid=1378
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD><TITLE>Problem 1378 | TJU ACM-ICPC Online Judge</TITLE>
<META http-equiv=3DContent-Type content=3D"text/html; charset=3Dgb2312">
<META content=3D"MSHTML 6.00.2900.2873" name=3DGENERATOR></HEAD>
<BODY>
<CENTER><A href=3D"http://cs.tju.edu.cn/acm/"><IMG height=3D80=20
alt=3D"Welcome to Tianjin University Online Judge"=20
src=3D"http://cs.tju.edu.cn/acm/pics/head.jpg" width=3D770 =
border=3D0></A></CENTER>
<HR>
<FONT face=3D"Times New Roman">
<CENTER><FONT color=3Dblue size=3D+2>Babelfish</FONT></CENTER>
<HR>
<CENTER><FONT color=3Dgreen>Time Limit:</FONT> 5.0 Seconds =
<FONT=20
color=3Dgreen>Memory Limit: </FONT>65536K<BR><FONT color=3Dgreen>Total =
Runs:=20
</FONT>131 <FONT color=3Dgreen>Accepted Runs: =
</FONT>53 =20
<FONT color=3Dred>Multiple test cases</FONT></CENTER>
<HR>
<BR><BR>You have just moved from Waterloo to a big city. The people here =
speak=20
an incomprehensible dialect of a foreign language. Fortunately, you have =
a=20
dictionary to help you understand them.=20
<P>Input consists of up to 100,000 dictionary entries, followed by a =
blank line,=20
followed by a message of up to 100,000 words. Each dictionary entry is a =
line=20
containing an English word, followed by a space and a foreign language =
word. No=20
foreign word appears more than once in the dictionary. The message is a =
sequence=20
of words in the foreign language, one word on each line. Each word in =
the input=20
is a sequence of at most 10 lowercase letters. Output is the message =
translated=20
to English, one word per line. Foreign words not in the dictionary =
should be=20
translated as "eh".=20
<H3>Sample Input</H3><TT><PRE>dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay
atcay
ittenkay
oopslay
</PRE></TT>
<H3>Output for Sample Input</H3><TT><PRE>cat
eh
loops
</PRE></TT><BR><BR><FONT face=3D"Lucida Handwriting,Arial"=20
color=3Dred><B>From:</B> <I><A style=3D"COLOR: red; =
TEXT-DECORATION: none"=20
href=3D"http://cs.tju.edu.cn/acm/search_process.php?s=3DWaterloo+Local+Co=
ntest+Sep.+22,+2001">Waterloo=20
Local Contest Sep. 22, 2001</A></I></FONT>
<HR>
=20
<CENTER><A =
href=3D"http://cs.tju.edu.cn/acm/submit.php?pid=3D1378">Submit</A> =
<A =
href=3D"http://cs.tju.edu.cn/acm/list_problem.php?vol=3D4"><FONT=20
color=3D#00a000>List</FONT></A> <A=20
href=3D"http://cs.tju.edu.cn/acm/forum.php?pid=3D1378"><FONT=20
color=3D#006060>Forum</FONT></A> <A=20
href=3D"http://cs.tju.edu.cn/acm/problem_stat.php?pid=3D1378">Statistics<=
/A></CENTER>
<HR>
<CENTER>
<TABLE border=3D0>
<TBODY>
<TR>
<TD align=3Dright width=3D500><A =
href=3D"http://cs.tju.edu.cn/acm/"><FONT=20
color=3Dblue>Tianjin University Online Judge</FONT></A> <FONT=20
color=3Dred>v1.1.5</FONT></TD>
<TD align=3Dright width=3D270><FONT color=3Dgray>PageView:=20
2217018</FONT></TD></TR></TBODY></TABLE></CENTER></FONT></BODY></HTML>
------=_NextPart_000_0013_01C67550.85B8EBC0
Content-Type: image/jpeg
Content-Transfer-Encoding: base64
Content-Location: http://cs.tju.edu.cn/acm/pics/head.jpg
/9j/4AAQSkZJRgABAgAAAQABAAD/4QDmRXhpZgAASUkqAAgAAAAFABIBAwABAAAAAQAAADEBAgAc
AAAASgAAADIBAgAUAAAAZgAAABMCAwABAAAAAQAAAGmHBAABAAAAegAAAAAAAABBQ0QgU3lzdGVt
cyBEaWdpdGFsIEltYWdpbmcAMjAwNTowNDoyNCAxNzo1ODoxMwAFAACQBwAEAAAAMDIyMJCSAgAE
AAAANzEwAAKgBAABAAAAAgMAAAOgBAABAAAAUAAAAAWgBAABAAAAvAAAAAAAAAACAAEAAgAEAAAA
Ujk4AAIABwAEAAAAMDEwMAAAAAAAAAAA/8AAEQgAUAMCAwEiAAIRAQMRAf/bAIQAAgEBAQEBAgEB
AQICAgIDBQMDAgIDBgQEAwUHBgcHBwYHBggJCwkICAoIBgcKDQoKCwwMDQwHCQ4PDgwPCwwMDAED
AwMEAwQIBAQIEgwKDBISEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEhIS
EhISEhIS/8QAvwAAAQUBAQEBAQAAAAAAAAAABAMFBgcICQIAAQoQAAEDAwMDAgQDBQQECQgLAAEC
AwQFBhEABxIIITETQQkUIlEyYcEVFiNxgUJSkaEKFyRiJTM3Q3J1sbK0GDQ4Y3ST0tMpNlN2gpSi
tcLR8AEAAQUBAQEAAAAAAAAAAAAABAECAwUGAAcIEQABAwMDAgMGBAYCAgMAAAABAgMRAAQhBRIx
QVEGYXETIoGRobEUMsHwBxUjQtHhFlIz8SRicv/aAAwDAQACEQMRAD8A7+a+19r7XV1faErldots
0iRX7iq0eDBiILj0uW4G22kj3Uo9gNNu5m5VlbP2HVNy9xa8zTKLR2FSJUx84CEj2H3JOAAO5JA1
yE6uOsjfD4hG5ldsG236RQdu7Kmsz6jVHa+WIVBgNhSlzJy2grktSkoSlopUpSlcWxnkrQN7fIs0
5yT0qx0/TnL9RjCRya1J1b/HM2i2qNTs3p/p8C4Ljhy0U5ty4pBgRXZKgohDfIDmQAD9am85GOWs
51nqx+Lf1HKlXNaVDuGh23Ulinw0Vl6PaLByriqVHlOqQp5KsfwxhRyvCgoDKoTT7lt3p7uh2w9i
LGn1O+6HMjVqJuPf8V6qTLhjvJ9RcaFE+UkIpvzGCGkpSt8iHJbV6biRq/dlPh1371D0CtbgdRG3
SqZMv+0qlb06beM5ybW2EuOsSqPMSSSpt+OlSmHRltSlRG14JOsu9qNxcHKo9K0iLWzsUbtg9VZJ
x2x/meRVDXvYnXrYNvUq9dxutCxqXGcjtVChVavbgvNprjbp4pdlFCVtlpSzlHprxhPDkQSsSK0r
/wDi47by65Tdr9xzeb0BxLkw2zdMW5hRZA+pUIU8LU8pCkhwJUpHMkI7JCVKOxN3fhm2Xvm5YMHc
K/pTFHtGh06izqNQ0LiipoiIfThD6VhxlCzIUCBk8U4z3OqWqnwjt87Wsy47bs3ca26iqaurSaTI
jCTDkRJc91ppt9fqrcQExIy5ZSlsp5KUPpBUTocOvJMhRpRd2zqYXtn/APOP3++9GdP3x3J1Orrl
pdV+266O3GhGS7OkpTT6o0psEPpcpyiVZQULUSOKeOMEnXQDZ7evazf2yYu4m0V5w63SZaQpEmIr
unIzhSTgpP5EDXJnf3fmzKBdta2n61tk6/UKbQV02g2xIulofvZxfedEyvO1RIcVwU24kIjoBb5v
MscCQrELpV7b2/Dtv5vfLYLdaZuDZzcNFOfqEyvR/wDg6V6nqppdYijKGZQbeUnPq8SWjwKVJKNW
1pq7jatrx3D60Jc6Q1cJ3sjao8f9T1x9Ptmu4evxX4dVx0sdTFl9VG1MPca1OEaTxQio0gvoecp7
6kJXwKkEhSSlQUlQ7KSQfOQLHV+HWmbWlxIWkyDWXcbU0ooWIIpJfjSbntpRfjSbntqUUyklfi15
UkqIA16V+LTXd8Wsz7dlQbdmqjTnUYZkJ/sKzkZ7jt2wf56VaihBUkSR0705IClAExRsj5aI0qRN
kIabT5W4rAGq73P6mtt9taY9OlVRjiwkqU++rg0gDzk+f+zWYd1Oo++KJTp06qTvU+TSrK0rKgv/
AKJx2Hb31zW3JqvX98TXc+VtbsVt/XBQIzpQ7IbSplnjnHJbquyU9/JOvP2fFd5r7v4bSW9scqV0
+FaheiW2lth++XPYDrXQdj46O2l57/RdjNtaRFrhkL9Az4Ta+CXMjsFcu+ATk49hrcVHmPVCkRp0
hHFbzYWU/bOsE/DH+CVB6QpTG5W80yBULlxyEeKorRGP25YwT+ffW/8AghtCW2xhKRgDW+0y2dtW
Ah9wrV1J/fFZq6dQ84VNpCR2FeF+NIO/rpdfjSDv66s00PSaIxklSQoDHudfn7KcTICV9068SGUy
4b8FwKKH0KbVwODggg4PtrOFC6kLksne+Js+uqpkzH5xhqgJIUHQHCkqSn27Jznt4OqDWvEKNDda
S8glK8SMwfSrOw0xWoocU2oApEwe3rVv7i762lYEhyDUYBUlhZQ6UKHPHY5AOPz7Z79u/fUgpkVF
fp6KvT3QuO8gONrGRzSRkH/DWYuoSps1fcSoPR5Tb7apDgCwv+Gr8sj2GcdtUL1xdU/UzT1Q+mrp
Nps+8KnNabYRVI7S+EVPEAhKP938OTrF6Z42vzqT9mUe0zCACBmT8SIjpj41oLvw9bJs2rgK24lR
Mnt9a6CPOR/VUw0+lakeQk9xpBfnVF9Auz3UDtRtE2epK4RKuCd/EcZLvqFnPfBP31ei/OvYmiVJ
BUINYox0pF/wdCPeNFv+DoVaeSgn76JTTKGeH5aHX76fqrV7LtqnI/b0pTSnE8itKeQbHgE++M/b
J/I9tRNF52ZV5iYtDuGLIW6nmlDLgUSP0/l5GhrfU7W4uFWqFjenkTn5VMu2dQ2HVJO09elKu/ro
V3xop39dCu+NWyagNDO986doVAob9PS7NrDLLzhwhDy+GfucnsAO3kjyNN8aC9UH/l2BlR0pc1i1
122pqVHHpMqkAkq+gtgryAD5KUqT3yPqOq7W7t6zsXX7WCtIJAPWMkfL60RZtIefQ26YBMfOkI9v
SZVTEaMgqAV3OhN/dwpm0lBStM4NqDAJRyKSnJOAR75wkj28ajm3O+yLDhPUudTmpRaVhCllfNP0
+O3YjJz/AE1kP4nkjqJ6n36Vt3sw9IRKqTx5KbUW8gDOMjsAAn/LXket+OmfE9qxp9idjrhAM/2n
rn7Vr7PQHNKecubkbkIB+Pw+9bNsO/LGr9uMVO77hirqhYS5KixXG18VqJI7JICRwKcj+9nAx4hl
zdRWwr10M2hbl4xXqo6+tg09CsutqSEklQ8AHmMd/Y6y5cHTbTfhgdBVaujcfcF6o3fXGf4J5gBp
0kH+GSeR7p45OexV9u+f/g/9PV57kbhzeom+Z8pxn1FFlT6lH1CTknv/AP7trb+H73WP5p/L3HAp
tpIB5JmOCo8nqfMxVDfN2n4YPpBC1Enyj07dB6V08cORkfbQzv66JcGBgew0M7+uvUE1RUk57aHc
9tEOe2h3PbU6aaaFd99Du++iHffQ7vvqZNJSR8HSLv6aWPg6Rd/TUorqGc99Iue2lnPfSLntqUUh
pBzwdeNKFC3Fem2kqUo4CR5J0u5Qa0zLRT3KTID7v4GOBK1f086jcumGVpadWApUwCQCYyYHWOva
lCFKBIGKb3f10ivzp0kW5V2Kgikzo6Ikp3KkRpzqY7igPJCVkHTSl+NIAciSmnkEZS6wsLQofcKH
Yj8xqOz1bT751TFq+hak8hKgSOmQDIzinLZcbG5aSB6V5V+LSR8nRL66VTIIrFenKYjKc9NIaAUt
wgAqwCQMJCk5Of7QwDpmqN/WPJ3QlbY0BE5p+nxWZMmRUCnCfUZS+cJQCcJbcb+5KlYAyBkK48Ua
ZaXgsnVncd2YO0bU7lSqNuBE5MEgHJqRNo6tHtAMY9c4GKc0/h0oPA013hf22doS6TRjc0qRMqyH
nW8xfSZQhtSEk+oVZJKl4ACc/So9sadY1Tq0enSZFtrbEp+G820t1sLSkqbUAog/bOf6aYvxLau6
Xc6nZArDIXIIUgkoBKk++kHkRMQDI6GlFqsPJZcxujz59KVT+LSyfw6jVmX3A/dePcV7x3WVyMqb
jJV6fJAUU81KIOASlWAASeJ/CME/t5b8WpZ9/wAqyott0msophSiaKU9J9RC1ISvilxRCchK0E/w
yO+OxBwDe+MLS3uE2rLS3VHdGwJzs/OBuUmdsgEiRu92d2KeixWpG9SgBjmevHAPP++KkyPOlm/A
0M1VaFVbvi2pbUlx9+oxWZsRh3AccadzxJ9vYjP5HUYunf2xqDVnrftlluqmM6uO7V3XVeg48hWF
pYZRhTqEqCklxS0Dkk8Qsd9Ix4x0y+tmLixJdLwJSlI96AYUVBW0I2nB3ke97vOKRVi62tSHMbeS
ePLiZnyqbt++l2vGoMnfy151cotrxrMqMadVfVSpz1eTXJBbCQlJTyBV6hPckAIPc6mVUufby2LR
m3lct8Nx4cFbLS1tR3HebjrgaaQnA+pS1kAY7HznHfUX/MtLbYU9dFTe1RSQpJKgZCeEbsFR2pPC
jhJJIp/4F0q2oz15+PWOmfKnBv317R51GFbx7UMiBHfvNtmbVHlMRac82S46UpUtR5I5IACUk91f
l5IGpLFeakNh5lYUlQyCPfVtY6nbaklSrcn3TBBSpJBgGIUAeCDx1odxpTUbuvmD9qKa/TRLPgaH
dXBpzcZysVaLCEzkI6ZTnFcjiQFFCO6lJTyHJQGB7ka9w6jSZk5+m0usw5rsVwNOiE+l0IVxCuJ4
++FJOPPcaGTrOnO3RsUPpLon3dwnHOPKRPbrTjbuhHtCkx3o5r9dLJ/Fr56nVCAhtydAeZS7+Auo
KeX8s+dKRYkqWpXy0dbnAclcATxH3OpDeW5aL4cGwcmRAjnPFJsVO2M0oz+HRTX66EjqStvkhQIP
cEe+i2v104kESKbRCfw6XZ8DSCfw6XZ8DUKq4UU17aJa/TQzXtolr9NQqp1EI86JZ9tDI86JZ9tQ
KrqJZ0Uz+HQrOimfw6gVThS7Xtolr9NDNe2iWv01Cqlopn8WiB4Gh2fxaIHgagVSil2vOimNCted
FMahVTqJa/TSrfvpJr9NKt++oTXUSz+LRLXtoZn8WiWvbUKqUUQ17aUHkar+8K7fV8bnR9gtq68i
jyf2YarXrobQ29IoUVxamYoZZcCkKkSHGpJbU4lbSBCeK0KJQhbsOjfboQcf6x9zv2l8j8l+2P33
qvqec+t8v6/yvq578vR/LHHtoFx8JVtAmjU2yEpCnlxPAAkx3PEeXJjMREzFnS6PGqct+9tydj93
o2w29t3puWLW4j0+2rzejtxZM5LKkJkRJbbSUs/Mth1lxLjSW0uocXhpBjrUu4Ij7chkOtqyDpUr
DgkVE+wq3UATIOQRwR5fbyIg0UjzpZvwNIo86Wb8DTTUIpXX2vtfabTqcNfa+0w7o3oxtxtvXr+k
NlaaPAemBpIyXChBUEge5JAH9dDKISCTSgFRgVzU+M71I3vvbvBROhzZh6j1AVCQ5STAk8n1S6up
tKm0qaSkp4NBaQouEABbqu/DtVFGNtOVmmdD3Sdf1qzZ0eS1IXNXEbmQruqobLTsiY1G+sQHW+cd
C2/XZbaUpL7TLgDum7oqjRb13W3Y6oNydwrRsqpRWBRI8+5HXw1Dr8wvpfW/MZWHGnDFQ9wUhxBZ
MnuMpAOz/hpdKU7bm5Lu31uxFpTlVt5tuj1e26w1WBKb4YkSHJLTLLbjil/Sl3gHlIyHVLODrD3D
yrp0rPWtwst6bb+xH9oB9VH7xzVl9InQrtX0n0tU23Gp8usyWvQQuqS/mxRYpX6op8RfFOI6HCVB
RT6i1fWslRJ1nzc34+XTltf1PX30+f6hN0btp9gyG6dPvbb6kfteEicU5djrQkpKChWUcsnkpC+w
xk6T+IH1C1XpV6Mdyd/LYgPSqxb1EeXSorDZcW7NcwzGASASf4zqCQPYHX8+XS/tdXt4q7snY1q3
s7JtmVUpEy96iKjIgPsVMlUyrfPFKQ60tMKOA2sBQUllRQSrmAm1KEbomh9MsxqRW9dHA+/P0H3r
oDvL8dfrOu/ea3bu6W+j6XS9vKK6tcy1dyn2aZcl/oI4rRAiqPNPopPqD0+ZUoDOf+LNp3t/pJPT
VZG3i7sndIW/bdTiJQuoUiqWv8m1TAVALU7KUsoCU57EDucDtnWOVfDh6W6bvLYlCvuoTKrSLidr
9HfqU2oyxLeqiagr9nB9YSfTaRAAc5jsVJXzwcAx3qK2m202XvnZ6ubIzdw2rRvCiza1dEXcyoOC
ls0RRTFlNc1q/ChAkcsthZMhgAKUUjTQ8Oqasv5fp7uxCQevccTyZ8j+8V213C2w2K63diIUioCP
V6DcUBqp0W4YYT68X1WiuPLYWQcOI9QLTnICgDjI1ibdD9yeiGgTejG9bMiXjS65SY8m8rnuOkIg
xrhp+Xmo8CIoFuLDZitpyqS89yaJT6aHXFpAc/8ARn+oU7odDta2LVcEirM7TXHIpFJqstpTa5tJ
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -