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

巴特西

题解 P1888 【三角函数】

最新文章

热门文章