📄 toj2175 - computer games.mht
字号:
From: <由 Microsoft Internet Explorer 5 保存>
Subject: Problem 2175 | TJU ACM-ICPC Online Judge
Date: Thu, 11 May 2006 23:15:59 +0800
MIME-Version: 1.0
Content-Type: multipart/related;
type="text/html";
boundary="----=_NextPart_000_001D_01C67550.DD6CDB10"
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.2869
This is a multi-part message in MIME format.
------=_NextPart_000_001D_01C67550.DD6CDB10
Content-Type: text/html;
charset="gb2312"
Content-Transfer-Encoding: quoted-printable
Content-Location: http://cs.tju.edu.cn/acm/show_problem.php?pid=2175
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD><TITLE>Problem 2175 | 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>Computer Games</FONT></CENTER>
<HR>
<CENTER><FONT color=3Dgreen>Time Limit:</FONT> 2.0 Seconds =
<FONT=20
color=3Dgreen>Memory Limit: </FONT>65536K<BR><FONT color=3Dgreen>Total =
Runs:=20
</FONT>15 <FONT color=3Dgreen>Accepted Runs: =
</FONT>8</CENTER>
<HR>
<BR><BR>Almost all the TJU ACMers are good at computer games. During the =
long=20
and boring summer, they want to play some games to relax. But their =
levels are=20
quite different, for example, wtommy can beat others easily in the game=20
StarCraft. They want the game to be more attractive, so every time they =
choose=20
two members, whose levels are nearest, to fight. For there are so many =
people=20
join and leave the team, this task turned to be very difficult. Now they =
are=20
asking you for help.=20
<P><B>Input</B>=20
<P>The first line of each test case contain a number <I>M</I> (1 =A1=DC =
<I>M</I> =A1=DC=20
10<SUP>5</SUP>) indicating the number of commands.=20
<P>Each of The following <I>M</I> lines is one command. There are three =
types of=20
commands:=20
<P>
<UL>
<LI>Join SS P : A new member called SS has joined the TJU ACM team. =
His game=20
level is P. (0 < P < 10<SUP>8</SUP>)=20
<LI>Leave SS : The member SS has left the team.=20
<LI>Play : oh yeah , they want to choose two guys to fight. </LI></UL>
<P>You can assume all the names is made up of less than 20 letters. All =
the=20
people have different levels and different names. All the people will =
join and=20
leave the team at most once.=20
<P>The input is terminated by a test case starting with <I>M</I> =3D 0. =
This test=20
case should not be processed.=20
<P><B>Output</B>=20
<P>Your program should respond to each 'Play' command , output one line=20
containing the two names chosen to fight or "Poor Mr.Yu" if there are =
less than=20
two members in the team. Please note the one with the higher level will =
come=20
first. If there are more than one pair whose levels are nearest, you =
should=20
output the pair with highest level, because people think the fight =
between=20
higher levels will be more attractive.=20
<P>You should print a blank line after each test case.=20
<P><B>Sample Input</B> <TT><PRE>8
Join WTommy 80
Join RoBa 50
Play
Join Washington 65
Play
Leave WTommy
Leave RoBa
Play
0
</PRE></TT>
<P><B>Sample Output</B> <TT><PRE>WTommy RoBa
WTommy Washington
Poor Mr.Yu
</PRE></TT>
<P><B>Hint:</B> Huge input and output, scanf() and printf() is =
recommend.=20
<P><BR><B>Author: </B><A=20
href=3D"http://roba.yculblog.com/"><I>Robby</I></A></P><BR><BR><FONT=20
face=3D"Lucida Handwriting,Arial" color=3Dred><B>From:</B> <I><A=20
style=3D"COLOR: red; TEXT-DECORATION: none"=20
href=3D"http://cs.tju.edu.cn/acm/search_process.php?s=3DTOJ+1st+Anniversa=
ry+Contest">TOJ=20
1st Anniversary Contest</A></I></FONT>
<HR>
=20
<CENTER><A =
href=3D"http://cs.tju.edu.cn/acm/submit.php?pid=3D2175">Submit</A> =
<A =
href=3D"http://cs.tju.edu.cn/acm/list_problem.php?vol=3D12"><FONT=20
color=3D#00a000>List</FONT></A> <A=20
href=3D"http://cs.tju.edu.cn/acm/forum.php?pid=3D2175"><FONT=20
color=3D#006060>Forum</FONT></A> <A=20
href=3D"http://cs.tju.edu.cn/acm/problem_stat.php?pid=3D2175">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
2216170</FONT></TD></TR></TBODY></TABLE></CENTER></FONT></BODY></HTML>
------=_NextPart_000_001D_01C67550.DD6CDB10
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
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -