using namespace std;

typedef struct phanso
{
    int tuso;
    int mauso;
} FRAC;


void InputFrac(FRAC a[],int n){
    for(int i=0;i<n;i++){
        cout<<"\nPhan so thu "<<i+1<<"\n";
        cout<<"Tu so\n";
        cin>>a[i].tuso;
        cout<<"Mau so\n";
        cin>>a[i].mauso;
    }
}

void OutputFrac(FRAC a[],int n){
     cout<<"\nDanh sach cac phan so\n";
    for(int i=0;i<n;i++){

        cout<<a[i].tuso<<'/'<<a[i].mauso<<"\t";
    }
}

int MaxFrac(FRAC a[],int n){
   double k=(double)a[0].tuso/a[0].mauso;
   int j=0;
    for(int i=1;i<n;i++){
        if(k<(double)a[i].tuso/a[i].mauso) {k=(double)a[i].tuso/a[i].mauso; j=i;}
    }
    return j;
}

OutputFrac(FRAC p){
    cout<<p.tuso<<'/'<<p.mauso;
}

double ValueFrac(FRAC p){
    return (double)p.tuso/p.mauso;
}

void Swap(int &a,int &b){a=a+b;b=a-b;a=a-b;}

void SoftFrac(FRAC a[],int n){
    while(n--){
        Swap(a[MaxFrac(a,n)],a[n-1]);
    }
    
}