思路:先逐个读入,然后从小到大排序,对前(n - 1)人个奖金进行遍历,每次遍历只需要计算自己与下一个人的比值,我们需要找到的就是最小比值的两个人,并且记录其公因数,两个人的比值分子分母都约掉最大公因数即为最简分式
易错点:相同奖金的人为同一级奖项,不需要比较
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int N = 110;
int n, u; //u用来记录下标
LL p[N], t; //题目实测应该不止1e9,开long long才能过
double temp = 1e12;
LL gcd(LL a, LL b) //求最大公因数
{
return b ? gcd(b, a % b) : a;
}
int main()
{
cin >> n;
for(int i = 1 ; i <= n ; i ++ ) cin >> p[i];
sort(p + 1, p + n + 1); //从小到大排序
for(int i = 1 ; i < n ; i ++ )
{
if(p[i + 1] == p[i]) continue; //相同奖金的人为同一级奖项,不需要比较
if(temp > (p[i + 1] / p[i])) //当前比值更小,则更新temp的值,并记录下标和对应公因数
{
temp = p[i + 1] / p[i];
t = gcd(p[i], p[i + 1]);
u = i;
}
}
cout << p[u + 1] / t << '/' << p[u] / t << endl; //两个人除以他们的公因数就是最简分式
return 0;
}