给出n个整数，请找出其中较大的K个数。
Input
第一行是两个整数n（10 ≤ n ≤ 10,000,000）和K（1 ≤ K ≤ 10000）。 第二行是n个整数，每个整数均在int表示范围之内。
Output
从小到大输出那较大的K个数，最后一个输出结果后面不带空格。
Sample Input
10 4
0 1 -5 6 -100 10 7 -1 3 8
Sample Output
6 7 8 10

本人用sort函数排序但仍超时的代码如下：
#include<bits/stdc++.h>
int a[10000000];
using namespace std;
int main()
{
    int n,b,i;
    scanf("%d%d",&n,&b);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    sort(a,a+n);
    for(i=n-b;i<n-1;i++)
    {
        printf("%d ",a[i]);
    }
    printf("%d\n",a[n-1]);
    return 0;
}

求指点一下更快的做法。。。

需要高效的算法

sort？后面n-k个不需要输出的数据你排序它们干什么

我写了段测试代码，在 n=10000000,k=1000 时
std::partial_sort 可以比 std::sort 快50-90倍
std::make_heap/pop_heap/push_heap维系k个值 可以在 std::partial_sort 的基础上再快1-3倍

能请教下std:partial_sort和std::make_heap/pop_heap/push_heap要怎么用吗，查了一下，看不太明白，还有这个partial_sort的三个参数分别是什么的，能给我说一说吗

当 k <= n 时
    std::partial_sort( a, a+k, a+n, std::greater<int>() );
然后倒序输出 (a+k,a] 这个区间的值