题解 P1888 【三角函数】

堆排序万岁！
小金羊又来水题了

#include <iostream>
#include <queue>
using namespace std;
priority_queue<int>qwq;
long int gcd(long int a,long int b)
{return (a%b==0)?b:gcd(b,a%b);}
int main()
{
    long int input[4],maxn,minn,temp;
    for (int i=1;i<=3;i++){cin>>input[i];qwq.push(input[i]);}
    for (int i=1;i<=3;i++){input[i]=qwq.top();qwq.pop();}
    temp=gcd(input[1],input[3]);
    maxn=input[1]/temp,minn=input[3]/temp;
    cout<<minn<<'/'<<maxn;
    return 0;
}

优先队列就是大小根堆的模板库，
具体性质参见传送门：
https://www.luogu.org/blog/jelly123/solution-p1567
模拟一下优先队列里的存储情况：
输入3 5 4，
存储5 4 3，
用到3和5;
至于为什么long int~~，参见大神代码。

转载于:https://www.cnblogs.com/jelly123/p/10385921.html