hoj Ordered Fractions

/*主要是快排的模板函数的应用*/

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
using namespace std;
struct node
{
int x, y;
}num[10000];
int n;
int gcd(int a,int b)
{
if(a%b==0)
return b;
else
return gcd(b,a%b);
}
int cmp(node a,node b)//模板有return 即定义为int 型。注意结构体在模板中定义的方法。
{
return (double)a.x/a.y<(double)b.x/b.y;
}
int main()
{
while(scanf("%d",&n)==1)
{
memset(num,0,sizeof(num));
int c=0;
for(int i=1;i<n;i++)
{
for(int j=i+1;j<=n;j++)
{
if(gcd(j,i)==1)
{
num[c].x=i;
num[c].y=j;
c++;
}
}
}
sort(num,num+c,cmp);
printf("0/1\n");
for(int i=0;i<c;i++)
printf("%d/%d\n",num[i].x,num[i].y);
printf("1/1\n");
printf("\n");
}
return 0;
}