Description
有一堆二维坐标点<x1,y1>, <x2, y2>……<xn, yn>。假定坐标点是一个一个来的，请利用堆，能时刻报告数据中的最小的k项。比如k=1, 有4个坐标数据 <2,2>, <1,1>, ❤️,3>, <0,0> 依次到来。那么当来第一个<2,2>时， top-1的值是<2,2>, 再来一个数据<1,1>,这时top-1的值变为了 <1,1>, 再来一个<3,3>数据，top-1还是<1,1>, 第四个数据<0,0>到了后，top-1 就变为了 <0,0>。

Input
输入部分包括几个部分：
第一行，两个整型数，表示输入的坐标个数N以及K值。
第二行至第N+1行，每行包括两个整型数，分别表示坐标的X和Y值；

Output
输出若干行，每行表示坐标的X和Y值，输出格式为坐标格式(X,Y)，最后不要留换行空格。
注意：输入的前K-1个数时不需要打印，当输入第K个值时，每次输入一个坐标，返回topK个坐标，
注意每次输出的K个坐标时由小到大排序的。

#include<iostream>
using namespace std;typedef struct HeapStruct
{int size;int* x;int* y;
} MaxHeap;typedef struct Heap
{int m;int n;
} IntHeap;void PercDown(MaxHeap* H,int p)
{int Parent,Child,X,Y;X=H->x[p];Y=H->y[p];for (Parent=p;Parent*2<=H->size;Parent=Child){Child=Parent*2;if (Child!=H->size && H->x[Child]<H->x[Child+1]){Child++;}if (Child!=H->size && H->x[Child]==H->x[Child+1] && H->y[Child]<H->y[Child+1]){Child++;}if (X>H->x[Child] || (X==H->x[Child]&&Y>=H->y[Child])){break;}else{H->x[Parent]=H->x[Child];H->y[Parent]=H->y[Child];}}H->x[Parent]=X;H->y[Parent]=Y; 
}void BuildHeap(MaxHeap* H)
{int i;for (i=H->size/2;i>0;i--){PercDown(H,i);}
}IntHeap* DeleteHeap(MaxHeap* H)
{int Parent,Child;int MaxX,MaxY,X,Y;MaxX=H->x[1];MaxY=H->y[1];X=H->x[H->size];Y=H->y[H->size];H->size--;for (Parent=1;Parent*2<=H->size;Parent=Child){Child=Parent*2;if (Child!=H->size && H->x[Child]<H->x[Child+1]){Child++;}if (Child!=H->size && H->x[Child]==H->x[Child+1] && H->y[Child]<H->y[Child+1]){Child++;}if (X>H->x[Child] || (X==H->x[Child]&&Y>=H->y[Child])){break;}else{H->x[Parent]=H->x[Child];H->y[Parent]=H->y[Child];}}H->x[Parent]=X;H->y[Parent]=Y; IntHeap* S=new IntHeap;S->m=MaxX;S->n=MaxY;return S;
}void SortHeap(MaxHeap* H,MaxHeap* Q)
{int i;for (i=H->size;i>0;i--){IntHeap* T=DeleteHeap(H);Q->x[i]=T->m;Q->y[i]=T->n; }
}void TopKHeap(MaxHeap* H,MaxHeap* Q,int i)
{int j;for (j=1;j<=i;j++){Q->x[j]=H->x[j];Q->y[j]=H->y[j];}
}void PrintHeap(MaxHeap* Tem,int K)
{int i;for (i=1;i<=K;i++){cout<<"("<<Tem->x[i]<<","<<Tem->y[i]<<")"<<endl;}
}int main()
{MaxHeap* H=new MaxHeap;MaxHeap* Q=new MaxHeap;H->x=new int[100];H->y=new int[100];Q->x=new int[100];Q->y=new int[100];int size=0;int K=0;int i;cin>>size>>K;H->size=size;Q->size=size;H->x[0]=H->y[0]=1000;for (i=0;i<=K;i++){Q->x[i]=Q->y[i]=1000;}for (i=1;i<=size;i++){int x,y;cin>>x>>y;H->x[i]=x;H->y[i]=y;if (i>=K){MaxHeap* Tem=new MaxHeap;Tem->x=new int[100];Tem->y=new int[100];Tem->size=i;Q->size=i;TopKHeap(H,Q,i);BuildHeap(Q);SortHeap(Q,Tem); PrintHeap(Tem,K);}}return 0;
}

Input 1

4 1
2 2
1 1
3 3
0 0

Output 1

(2,2)
(1,1)
(1,1)
(0,0)

Input 2

5 3
2 0
3 2
2 2
1 8
3 6

Output 2

(2,0)
(2,2)
(3,2)
(1,8)
(2,0)
(2,2)
(1,8)
(2,0)
(2,2)