顺序的分数

很简单。。。。。
这道题目我们把所有的满足要求的数求出来，然后用sort排下序就好了

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int gcd(int a,int b)
{
    if(!b) return a;
    return gcd(b,a%b);
}
struct te{
    int a;
    int b;
    double t;
}s[99999];
int cnt;
bool comp(const te&a,const te&b)
{
    return a.t<b.t;
}
int main()
{
    int n;

    scanf("%d",&n);

    printf("0/1\n");

    for(int i=1;i<=n;i++)
     for(int j=1;j<=i;j++)
      if(gcd(i,j)==1) s[++cnt].a=j,s[cnt].b=i,s[cnt].t=double(j)/double(i);

    sort(s+1,s+cnt+1,comp);

    for(int i=1;i<=cnt;i++)
        printf("%d/%d\n",s[i].a,s[i].b);

    return 0;
}