USACO 2.1.2 顺序的分数 Ordered Fractions

最新推荐文章于 2022-09-04 00:14:14 发布

会飞的蟋蟀

最新推荐文章于 2022-09-04 00:14:14 发布

阅读量422

点赞数 1

分类专栏： USACO 排序

本文链接：https://blog.csdn.net/smmyy022/article/details/81205106

版权

本文介绍了USACO中的2.1.2题，解决方法是枚举并排序所有分数。虽然尝试使用优先队列，但遇到STL priority_queue超时问题，后改为自定义堆实现，不过在调试过程中遇到错误，经过一番努力才解决。

摘要由CSDN通过智能技术生成

题解

这道题其实很容易，枚举全部分数并且排序即可。
但是我用优先队列来做了，发现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];