infoarena

 
inj=n;
while(inj>1){
		inj/=2;
		do{
			gata=1;
			for(i=1;i<=n-inj;i++)
				if(v[i]>v[i+inj]){
					aux=v[i];
					v[i]=v[i+inj];
					v[i+inj]=aux;
					gata=0;
				}
		}
		while(!gata);
	}

typedef struct Fractie {
   int a, b;
} Fractie;

inline int cmp(Fractie A, Fractie B) {
    return A.a * B.b < A.b * B.a;
}

int N;
Fractie V[MAXN];

int main() {
    Citeste(V, N);
    sort(V, V+N, cmp);
}

for(j=2;j<=n;j++)
		{q=1;
		while(q<j)
			if(a[q].s>a[j].s) {c++; q=j;}
				else q++;}

int quick(int st, int dr)
{
     int i,j,piv,aux,aux1;
     i = st; j = dr; piv = a[(st + dr) / 2]; 
     while (i <= j)
     {
           while (a[ i ] < piv) ++i;
           while (a[ j ] > piv) --j;
           
                 if (i <= j)
                 {
                 aux = a[ i ];  
                 a[ i ] = a[ j ];
                 a[ j ] = aux;
                 aux = b[ i ];
                 b[ i ] = b[ j ];
                 b[ j ] = aux;  
                
                 ++i;--j;}
  }
  if (st < j) quick(st,j);
  if (i < dr) quick(i,dr);
}

3
1 10
9 12
11 20

3
1 11
9 12
11 20

#include<algorithm> // pentru sortare
#include<vector>
#include<iostream>
using namespace std;
int i , n , a , b;
vector< pair<int , int> > v;

int main()
{
	for(i = 1; i <= n; ++i) {
		cin >> a >> b;
		v.push_back(make_pair(a, b));
	}

	sort(v.begin() , v.end());

return 0;
}