RYIP在线题库

首页 > 习题练习 > 提交

RYIP在线题库

Problem1406--寻找第K大数

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

给你n个正整数，输出其中第k大元素，即这个元素在这n个数里，从大到小排，输出其中的第K个位置上的数，相同的数按照位置进行计算

第一行输入n和k，其中 1<n<=3000000，1<=k<=n
第二行输入n个正整数，每个正整数都在int范围内

输出第k大的数

5 3
2 1 3 5 4

TW 排序二分

Submit