Hướng giải của SORT - Sắp xếp phân số
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
#include <bits/stdc++.h>
#define nmax 100000
using namespace std;
struct ps
{
long long tu, mau;
};
void rutgon(ps &x)
{
//Rút gọn phân số
}
bool cmp(ps x, ps y)
{
//So sánh hai phân số
}
ps a[nmax+5];
int main()
{
int n;
cin>>n;
for(int i = 1; i<=n;i++)
{
cin>>a[i].tu>>a[i].mau;
rutgon(a[i]);
}
sort(a+1,a+n+1,cmp);
for(int i = 1; i<=n;i++)
cout<<a[i].tu<<" "<<a[i].mau<<"\n";
}
Không có ý kiến tại thời điểm này.