POLSKI SPOJ

rejestracja
tutoriale

status
zgłaszanie
zadania
szukaj

ranking

wiadomości
materiały
zasady
forum
linki

2012-05-26
13 : 36 : 06

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

1168. Sort 4

Kod zadania: PP0606A

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

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; 
}

Dodane przez:	Łukasz Kuszner
Data dodania:	2006-12-16
Limit czasu wykonania programu:	1s
Limit długości kodu źródłowego	50000B
Języki programowania:	All except: AWK C++ 4.3.2 CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL

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