给定n，其能构成真分数的数目不会超过n^2/2;我的方法就是将所有的分数都构造出来，，然后从下到大排序，然后输出（输出的时候要判重）；官网的解法思路跟我的是一样的，但是他在构造分数的时候，没有取那些可以约分的分数，这样效率更好一点。
代码如下：
/*ID: 15674811LANG: C++TASK: frac1*/;typedef struct{double a; //分子double b; //分母}P;P p[20000];bool cmp(P p1,P p2){if(p1.a/p1.b==p2.a/p2.b)return p1.b<p2.b;return (p1.a/p1.b)<(p2.a/p2.b);}int main(){ofstream fout(“frac1.out”);ifstream fin(“frac1.in”);///ifstream fin(“lkl.txt”);int n;while(fin>>n){p[1].a=0; p[2].a=1;p[1].b=1; p[2].b=1;int cnt=3;for(int i=2;i<=n;i++)for(int j=1;j<i;j++){p[cnt].a=j+0.0;p[cnt].b=i+0.0;cnt++;}sort(p+1,p+cnt,cmp);fout<<p[1].a<<“/”<<p[1].b<<endl;P tmp = p[1];for(int i=2;i<cnt;i++){if(p[i].a/p[i].b==tmp.a/tmp.b)continue;fout<<p[i].a<<“/”<<p[i].b<<endl;tmp=p[i];}} return 0;}
不能接受失败，也意味太想去成功了，从心理学上解释，
