POLSKI SPOJ

rejestracja
tutoriale

status
zgłaszanie
zadania
szukaj

ranking

wiadomości
materiały
zasady
forum
linki

2012-05-26
13 : 36 : 13

Problem hidden

This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Zadanie w systemie SPOJ ()

Problem hidden

1260. Sort 5

Kod zadania: PP0606C

Mając daną listę ułamków zapisanych w postaci licznik/mianownik posortuj je w kolejności od najmniejszych do największych. W przypadku, gdy wartości dwóch ułamków są sobie równe pierwszeństwo ma ten, którego mianownik jest mniejszy.

Input

W pierwszej linii 1<=n<=1000 liczba danych. W kolejnych n liniach opis każdej z nich w formacie:
l/m
gdzie l i m są liczbami całkowitymi z zakresu -1000<=l, m<=1000 i m jest różne od 0.

Można założyć, że dane są poprawne.

Output

W kolejnych liniach posortowane dane w takiej postaci, w jakiej zostały podane na wejściu.

Example

Input:
6
1/3
-3/6
3/-6
-1/2
0/4
0/-123

Output:
3/-6
-1/2
-3/6
0/-123
0/4
1/3

/* 
   Laboratorium Praktyki Programowania  
   Program przykładowy 
*/


#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cassert>
using namespace std;


//maksymalna liczba ulamkow
#define MP 2000


typedef struct frac{
  int nom, den;
} Frac;

void readFrac(Frac &f){
  char z;
  cin >> f.nom;
  cin >> z;
  cin >> f.den;
  assert(z=='/');
  assert(f.nom<=1000);
  assert(f.den>=-1000);
  assert(f.nom<=1000);
  assert(f.den>=-1000);
  assert(f.den!=0);
}

void printFrac(Frac f){
   cout << f.nom << "/" << f.den << endl;               
}

// tu napisz f. porównującą

int main(){
  Frac P[MP];
  int ileP;
  cin >> ileP;    
  for (int i=0; i<ileP;i++){
    readFrac(P[i]);
  }

 // tu wywołaj qsort 
  
  for (int i=0; i<ileP;i++){
    printFrac(P[i]);
  }
  cout << endl;
  return 0; 
}

Dodane przez:	Łukasz Kuszner
Data dodania:	2007-01-21
Limit czasu wykonania programu:	1s
Limit długości kodu źródłowego	50000B
Języki programowania:	All except: ERL JS PERL 6
Pochodzenie:	Praktyka Programowania 2006

ISO C99, C/C++, C++0x, kurs programowania w C++, zbiór algorytmów, algorytmy i struktury danych, sortowanie, kolejki priorytetowe, algorytmy grafowe, otoczka wypukła, odwrócona notacja polska, drzewo spinające, drzewo wyszukiwań binarnych, algorytm Euklidesa, NWD, ONP, haszowanie, stos, kolejka, kopiec, drzewa BST, AVL, RB, B-drzewa, diagram Voronoi, triangulacja, algorytm Karatsuby, kopiec Fibbonaciego