Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // Железничка станица Problem 2 (2 / 10)
- #include<iostream>
- #include <cstring>
- using namespace std;
- typedef struct Voz{
- char relacijaVoz[50];
- float brojKilometri;
- int brojPatnici;
- }Voz;
- typedef struct ZeleznickaStanica{
- char zeleznickaGrad[20];
- Voz vozovi[30];
- int brojVozovi;
- }ZeleznickaStanica;
- void najkratkaRelacija(ZeleznickaStanica* zs, int n, char* grad){
- float minKilometri=99999;
- int i=0,j=0,idStanica=0,idVoz=0;
- for(i = 0; i < n; i++){
- if(strcmp(zs[i].zeleznickaGrad,grad) == 0){
- for(j = 0; j < zs[i].brojVozovi; j++){
- if(zs[i].vozovi[j].brojKilometri <= minKilometri){
- minKilometri = zs[i].vozovi[j].brojKilometri;
- idVoz = j;
- }
- }
- idStanica = i;
- }
- }
- cout << "Najkratka relacija: " << zs[idStanica].vozovi[idVoz].relacijaVoz << " (" << minKilometri << " km)" << endl;
- }
- int main(){
- int n;
- cin>>n; //se cita brojot na zelezlnichki stanici
- ZeleznickaStanica zStanica[100];
- for (int i=0;i<n;i++){
- //se citaat infomracii za n zelezlnichkite stanici i se zacuvuvaat vo poleto zStanica
- cin >> zStanica[i].zeleznickaGrad;
- cin >> zStanica[i].brojVozovi;
- for (int j = 0; j < zStanica[i].brojVozovi; j++){
- cin >> zStanica[i].vozovi[j].relacijaVoz;
- cin >> zStanica[i].vozovi[j].brojKilometri;
- cin >> zStanica[i].vozovi[j].brojPatnici;
- }
- }
- char grad[25];
- cin>>grad;
- najkratkaRelacija(zStanica,n,grad);
- return 0;
- }
Add Comment
Please, Sign In to add comment