[题目] Section 2.1 OrderedFractions(USACO)

[题意]给出一个整数N，找出一组真分数，使得他们的分子分母都不大于N.以分数形式从小到大输出这组数。

[思路]不要想如何排序了，set解决！枚举所有分数，先判断是否最简，然后加入set中即可。

[代码]

#include<cstdio>#include<iostream>#include<set>#include<string>#include<cstdlib>using namespace std;struct haha{    double num;    string str;    bool operator < (consthaha &a) const    {        return a.num>num;    }}ha;int main(){    int n;cin>>n;    set<haha> se;    set<haha>::iterator it;    for(int i=2;i<=n;i++)        for(int j=1;j<i;j++){        if((i%j)>0||j==1){            char st[10];            char st2[10];            sprintf(st,"%d", j);            sprintf(st2,"%d", i);           ha.num=(double)j/(double)i;            strings=st;s=s+'/';s+=st2;            ha.str=s;            se.insert(ha);        }    }   cout<<"0/1"<<endl;   for(it=se.begin();it!=se.end();it++)       cout<<it->str<<endl;   cout<<"1/1"<<endl;}