找出最大的三个数
时间限制: 1 s
内存限制: 128 MB
提交:1
正确:1
分值:100
题目描述
给定10个整数,请使用优先队列(priority queue)找出其中最大的三个数,并按从大到小的顺序输出。
输入
一行输入,包含10个整数,用空格分隔。每个整数的绝对值不超过10^6。
提示
-
可以使用C++的priority_queue来实现
-
考虑如何处理相同的数字
-
注意边界情况(如所有数字相同或包含负数的情况)
输出
一行输出,包含最大的三个数,按从大到小的顺序排列,用空格分隔。
样例
样例输入:
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
提交人
来源/分类