USACO 2.1.2 顺序的分数 Ordered Fractions

题解

这道题其实很容易，枚举全部分数并且排序即可。
但是我用优先队列来做了，发现stl的priority_queue超时，然后自己手撸了个heap，
结果把下调写错了，debug了半天，尴尬-。- |||

---

代码

/*
PROG:frac1
ID:imking022
LANG:C++
 */
#include <iostream>
#include <cstdio>
#include <fstream>
#include <cstring>
#include <string>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;
int n,m,k;
typedef struct Node{
    int x,y;
    float dvd;
    Node(int a=0,int b=0):
        x(a),y(b) { dvd = (float)a/(float)b; }
}P;

P cot[16000];