题解 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~~，参见大神代码。