题目链接

题意：

给出若干个点，在给出一个定点，求距离该定点最近的m个点。

思路：

我们已经知道kd-tree可以得到最近邻，实际上M近邻，只需要维护一个size为M的优先队列就可以了。

http://poj.org/problem?id=3687 题意：给定几个标签球的重量大小关系，求每个球是第几重的(即每个球在所有球的重量中由小到大排名是多少)。 （输出是每个球第几重，而不是几号球比几号球重！）。一开始理解错了QAQ 思路：反向拓扑+优先队列。因为正向不好用。。。所以我们连边的时候由重的指向轻的。。这样最先出队的就是最重的。。和上道题差不多？

http://acm.hdu.edu.cn/showproblem.php?pid=1285 题意：

有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。

阅读更多

http://acm.hdu.edu.cn/showproblem.php?pid=1908

看到有两个优先级，然后题目中又有queue。。。就想到了优先队列。。。

但是优先队列的cmp函数没搞懂，因为比较的是结构体，好像要重载< 什么的。