RT
#include<bits/stdc++.h>
using namespace std;
const int N=165;
struct fraction{int a,b;}f[N];
int cnt;
bool cmp(fraction x,fraction y){return x.a*y.b<y.a*x.b;}
int main()
{
ios::sync_with_stdio(false);
int n;
cin>>n;
for(int i=1;i<n;++i)
for(int j=i+1;j<=n;++j)
if(__gcd(i,j)==1)
f[++cnt].a=i,f[cnt].b=j;
stable_sort(f+1,f+cnt+1,cmp);
puts("0/1");
for(int i=1;i<=cnt;++i)
cout<<f[i].a<<"/"<<f[i].b<<endl;
cout<<"1/1";
return 0;
}
输入样例#1:
1
输出样例#1:
0/1
1/1
代码输出:
0/1
1/1