acwing1360. 有序分数

题目：

分析思考：

我判断出来是可以暴力的，但对于我难在不知道怎么处理，有小数的比较大小，可能用到float类型，还有就是如何处理重复的情况出现。后来就想难不成是，在【0,1】的区间内搜索，但发现不行，不像二分那样，也不像那种直到具体间隔的题目，比如年份日期那一题1229. 日期问题 - AcWing题库。

难点：

1. 分子，分母怎么放到一个数组里面（解决：用结构体的方法） 

2. 分母，分子没有公约数，并且0/1，0/2这种不重复的话，可以用最大公约数的凡是来处理。

最简分数=分子分母互为质数=求最大公约数等于1的情况。

具体求解最大公约数的几种方法见：求最大公约数的4种方法_最大公约数公式-CSDN博客

int gcd(int a, int b)
{
    if(b==0)
		return a;
	else
		return gcd(b,a%b); 
}

3. 分数比较大小。一种是把分子*1.0再除于分母计算小数结果，

另一种是分数交叉相乘，除非遇到负数，则符号不变。

//fenshu是指向结构体的类型
//第一种
bool cmp(fensh