1360. 有序分数

水题。

struct Fraction
{
    int up,down;
    bool operator<(const Fraction &W) const
    {
        return up * W.down < W.up * down;
    }
};
vector<Fraction> res;
int n;

int main()
{
    cin>>n;

    res.pb({0,1}),res.pb({1,1});
    for(int i=2;i<=n;i++)
        for(int j=1;j<=i-1;j++)
            if(__gcd(i,j) == 1)
                res.pb({j,i});

    sort(res.begin(),res.end());

    for(auto t:res)
        cout<<t.up<<'/'<<t.down<<endl;
    //system("pause");
    return 0;
}