2088: 宝典2第五章一次查找两元素
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:35
Solved:30
Description
【题目描述】一次查找两元素(Manhunt.cpp/c/pas)
修罗王和邪狼逃出监狱,混入了监狱门口检查站前排成一列准备待检的囚犯人群中,由于每个囚犯入狱前均以编号来表示,且该编号的编写规则是囚犯的危险性越大,则编号就越小。显然,修罗王和邪狼因其极端的危险性,其编号必定是这一列无序排列的人群中最小的两个,那么,如何对所有人的编号只用一遍扫描,即找出修罗王和邪狼的编号呢?
【输入格式】
输入文件为Manhunt.in,共两行,第一行为一个数N(N≤1000000),即排队的人数,第二行为N个数,即每个人的编号,每个编号均不超过int类型的最大值。
【输出格式】
输出文件为Manhunt.out,即输出由小到大排列的最小的两个编号。
【输入样例】
10
2 1 76 11 4 765 32 56 3 23
【输出样例】
1 2
【时间限制】
1秒