hzCPPOJ

找出最大的三个数

时间限制:  1 s      内存限制:   128 MB
提交:1     正确:1     分值:100

题目描述

给定10个整数,请使用优先队列(priority queue)找出其中最大的三个数,并按从大到小的顺序输出。

输入

一行输入,包含10个整数,用空格分隔。每个整数的绝对值不超过10^6。


提示

  1. 可以使用C++的priority_queue来实现

  2. 考虑如何处理相同的数字

  3. 注意边界情况(如所有数字相同或包含负数的情况)


输出

一行输出,包含最大的三个数,按从大到小的顺序排列,用空格分隔。

样例

样例输入:
1 5 3 9 7 2 8 4 6 10
样例输出:
10 9 8
样例输入:
-1 -5 -3 -9 -7 -2 -8 -4 -6 -10
样例输出:
-1 -2 -3
样例输入:
100 200 300 400 500 600 700 800 900 1000
样例输出:
1000 900 800
样例输入:
5 5 5 5 5 5 5 5 5 5
样例输出:
5 5 5
样例输入:
0 0 0 0 0 1 0 0 0 0
样例输出:
1 0 0
样例输入:
123456 789012 -345678 456789 -123456 987654 -567890 654321 -789012 345678
样例输出:
987654 789012 654321

提交人

AmberXie

来源/分类