2.1.2 Ordered Fractions

直接双重循环判断最大公约数，如果为1 就保存。

用一个结构体保存值和对应数据。重载下< 即可，比较简单。

/*
ID: awsd1231
PROG: frac1 
LANG: C++
*/
#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

struct T {
	int a[3];
	double v;
//	T() {a[1] = ‘/‘;}
}ans[13000];
int n;


int gcd(int a, int b) {
	if (a < b) {
		int t = a; a = b; b = t;
	}
	if (b) return gcd(b, a % b);
	return a;
}

bool operator < (T a, T b) {
	return a.v < b.v;
}

int main () {
	freopen("frac1.in", "r", stdin);
	freopen("frac1.out", "w", stdout);
	scanf("%d", &n);
	ans[0].v = 1;
	ans[0].a[0] = 1;
	ans[0].a[2] = 1;
	ans[1].v = 0;
	ans[1].a[0] = 0;
	ans[1].a[2] = 1;
	int idx = 2;
	for (double i = 1; i != n + 1; ++i) {
		for (double j = 1; j != i; ++j) {
			if(!i % 2 && !j % 2) continue;
			if(gcd(j, i) == 1) {
				ans[idx].v = j/i;
				ans[idx].a[0] = j;
				ans[idx++].a[2] = i;
			}
		}
	}
	sort(ans, ans + idx);
	for(int i = 0; i != idx; ++i) {
		printf("%d/%d\n", ans[i].a[0], ans[i].a[2]);
	}

	return 0;
}

来自为知笔记(Wiz)