SPOJ.com - Problem PP0606A

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

PP0606A - Sort 4

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 alfabetycznie względem kodów.

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
Po każdym przypadku testowym jedna linia odstępu.

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
CFL11 4 2
AFL11 1 1
BFL11 3 5

1
ddddd 13 14

Output:
AFL11 1 1
BFL11 3 5
CFL11 4 2

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;
  cin.getline(buf, SIZE+1);
  while (t){    
    int ileP;
    cin >> ileP;    
    for (int i=0; i<ileP; i++){
      readTowar(P[i]);
      cin.getline(buf, 1);
    }
    
    /*
    tu wywołaj f. qsort
    */
    
    for (int i=0; i<ileP;i++){
      printTowar(P[i]);
    }
    cin.getline(buf, SIZE+1);
    cout << endl;
    t--;
  }
  return 0; 
}

Submit solution!

Dodane przez:	kuszi
Data dodania:	2006-12-16
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:	ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST WHITESPACE

POLSKI SPOJ

PP0606A - Sort 4

Input

Output

Example