切换到宽版
  • 4811阅读
  • 0回复

谁来帮帮忙看看这道题~~ [复制链接]

上一主题 下一主题
离线bjlbjlbjl
 
只看楼主 倒序阅读 0 发表于: 2008-01-26
在神秘的JGZX奥数班里面,有这样两句流言:
天灵灵,地灵灵,XieHao&CLL......
天灵灵,地灵灵,XieHao&CLL......


然而某一天,XieHao&CLL一同神秘失踪......(?!)
根据门卫的描述,XieHao&CLL一同向校外跑去......
于是,地球人都NAOTAN掉了(挂了?)
所有学生也都报了一遍自己的学号,然后倒下了(寒...)-_-
据说,要得知他们两人的学号,地球才会苏醒......
____________________________________
Description
现在,从火星归来的你,根据学校的监控录音,得到了所有学生的学号。
复活地球的光荣使命就落在了你的身上
(你的身子怎么能承受那么大的压强呢...还是在1s之内地球还没落下来的时候解出来吧)
____________________________________
Input  run.in
输入文件有一行
为在校学生的编号t(1<=t<=1e7)
____________________________________
Output  run.out
输出文件为两行
第一行为CLL的编号,第二行为XieHao的编号
(Hint:在该学校里,MM的学号是靠前的,而XieHao不是个MM)v_v
____________________________________
Sample Input

1:

1
-----------------------------------
2:

4 2 5
-----------------------------------
3:

9 6 3 4 8 2 1 10
____________________________________
Sample output
1:

2
3
----------------------------------
2:

1
3
----------------------------------
3:

5
7
____________________________________
Time Limitation
1s
____________________________________
MeMory Limitation
1KB
____________________________________
Hint
注意空间
请不要妄想开hash表
请使用O(n)的算法
____________________________________
Source
sxpeter
快速回复
限100 字节
 
上一个 下一个