```cpp
#include<bits/stdc++.h>
using namespace std;
int main()
{
long double a[10005],k,l,temp;
long long x[10005],y[10005],i,j,s=0,flag1,flag2,flag,n,m,r,n1,o;
cin>>n1;
for(i=0;i<=n1;i++)//枚举
{
for(j=1;j<=n1;j++)
{
if(i>j)
continue;
n=j;
m=i;
while(r=m%n)//最大公约数
{
m=n;
n=r;
}
if(n!=1)
continue;
k=i;
l=j;
x[s]=k,y[s]=l,a[s]=k/l;
s++;
}
}
for(i=s-1;i>=1;i--)//冒泡排序
for(j=0;j<i;j++)
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
temp=x[j];
x[j]=x[j+1];
x[j+1]=temp;
temp=y[j];
y[j]=y[j+1];
y[j+1]=temp;
}
for(i=0;i<s;i++)
cout<<x[i]<<'/'<<y[i]<<'\n';
}
```
by FanSizhe127 @ 2021-12-03 13:52:47
我没学过结构体,看不懂你的。
by FanSizhe127 @ 2021-12-03 13:55:09