1754: 金块问题(分治法)
[Creator : ]
Description
老板有一袋金块(共n块,n是2的幂(n≥2)),里面有n个金子,最优秀的雇员得到其中最重的一块,最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器,希望用最少的比较次数找出最重和最轻的金块。请输出最轻的金块重量和最重的金块重量。
Input
多行输入
第一行给出n
第二行给出n个金子分别的重量
Output
先输出最重的金块,再输出最轻的金块;每组数据占一行,每个数字后面有一个空格
Sample Input Copy
6
2 2 6 5 4 9
Sample Output Copy
9 2