用大根堆是可以AC的

#include<iostream>
#include<algorithm>
using namespace std;
int heap[10001],size=0;
void put(int d)
{
    heap[++size]=d;
    push_heap(heap+1,heap+size+1);
}
int get()
{
    pop_heap(heap+1,heap+size+1);
    return heap[size--];
}//以上是模板操作
int main()
{
    int i,n,k,a[10001];
    cin>>n>>k;
    for(i=1;i<=n;i++)
    cin>>a[i],put(a[i]);//构造大根堆，放值
    for(i=1;i<=n;i++)
    {
        int tmp1,tmp2;
        tmp1=get();
        tmp2=get();
        put((tmp1+tmp2)/k);//把当前求得的值放进去
    }
    cout<<heap[1]<<endl;//最后堆顶的是最优解
    return 0;
}//哇塞，没有了……