SPOJ.com - Problem PP0506C

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.|

Problem hidden

PP0506C - Sort 3

Mając listę danych typu

typedef struct towar{
 Cena cena;
 char kod[10]; 
} Towar;

gdzie pole cena jest strukturą składającą się z dwóch pól:

typedef struct cena{
 int zloty;
 unsigned char groszy; 
} Cena;

Posortuj je w kolejności od najmniejszych cen.

Input

W pierwszej linii t liczba testów. Dla każdego testu najpierw 1<=n<=1000 liczba danych i w kolejnych n liniach opis każdej z nich w formacie:
kod złoty groszy

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

Output

Dla każdego przypadku testowego w kolejnych liniach posortowane dane. Po każdym przypadku testowym jedna linia odstępu.

Example

Input:
2
3
a 4 2
b 4 1
c 5 5
1
ddddd 13 14

Output:
b 4 1
a 4 2
c 5 5

ddddd 13 14

/* 
   Laboratorium Praktyki Programowania  
   Program przykładowy 
*/

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

//najwieksza dlugosc kodu towaru
#define SIZE 11
//maksymalna liczba towarów
#define MP 1000

typedef struct cena{
 int zloty;
 unsigned int groszy; 
} Cena;


typedef struct towar{
 Cena cena;
 char kod[SIZE]; 
} Towar;

void readTowar(Towar &t){
   cin >> t.kod;
   cin >> t.cena.zloty; 
   cin >> t.cena.groszy;
   assert(t.cena.groszy<=99);
   assert(0<=t.cena.zloty);    
   assert (strlen(t.kod)<10);                           
}

void printTowar(Towar t){
   cout << t.kod << " " << t.cena.zloty << " " << t.cena.groszy << endl;               
}

int main(){
  Towar P[MP];
  char buf[SIZE+1]; 
  int t;
  cin >> t;
  while (t){    
    int ileP;
    cin >> ileP;    
    for (int i=0; i<ileP; i++){
      readTowar(P[i]);
    }
    
    /*
    tu wywołaj f. qsort
    */
    
    for (int i=0; i<ileP;i++){
      printTowar(P[i]);
    }
    cout << endl;
    t--;
  }
  return 0; 
}

Submit solution!

Dodane przez:	kuszi
Data dodania:	2005-12-15
Limit czasu wykonania programu:	1s
Limit długości kodu źródłowego	50000B
Limit pamięci:	1536MB
Cluster:	Cube (Intel G860)
Języki programowania:	All except: ERL GOSU JS-RHINO NODEJS PERL6 VB.NET

POLSKI SPOJ

PP0506C - Sort 3

Input

Output

Example