顺序的分数

很简单。。。。。
这道题目我们把所有的满足要求的数求出来，然后用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;}