[蓝桥杯2016初赛] 最大比例-34行通过

思路：先逐个读入，然后从小到大排序，对前（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;
}