问题 1966 --藏宝图 (Treasure Map)

1966: 藏宝图 (Treasure Map)

题目描述

      乔普从那一批酒中赚到不少的钱,有了这些钱,他开始他的历险计划,他从古董商那里高价求购到一张藏宝图,可上面有密密麻麻的数,由于他非常聪明,找出了其中规律,确定找出这些数字的第二大数,第三大数和第三小数,第二小数,就可以完成找出藏宝图的秘密。由于这张图上的数实在太多了,所以他请你来帮做一下程序,找出其中的这些数。

输入

第一行,一个整数n;
第二行,有n个数ai,保留一位小数,以空格分开。

输出

一行四个数保留一位小数,分别第二大数,第三大数和第三小数,第二小数,以空格分隔。

样例输入输出

输入#1 复制
6
1 2 3 4 5 6
输出#1 复制
5.0 4.0 3.0 2.0
输入#2 复制
10
3 2 5 8 1 -1 10 10 -10 3
输出#2 复制
8.0 5.0 1.0 -1.0

提示

【数据范围约定】
30% 的测试点输入数据保证 6≤n≤1000;
80% 的测试点输入数据保证 6≤n≤1000000;
100% 的测试点输入数据保证 6≤n≤3000000;

70% 的测试点输入数据ai保证为整数;
90% 的测试点输入数据保证 ai含有负数
100% 的测试点输入数据保证 ai含有正负小数

序号 标题 作者 发表时间 费用 订购数 操作