Advertisement
Guest User

Untitled

a guest
Mar 30th, 2017
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.63 KB | None | 0 0
  1. #include<iostream>
  2. #include <cstring>
  3. using namespace std;
  4.  
  5. typedef struct Voz{
  6. char rel[50];
  7. float brKm;
  8. int brPatnici;
  9. }voz;
  10.  
  11. typedef struct ZeleznickaStanica{
  12. char grad[20];
  13. voz niza[20];
  14. int brV;
  15. }ZeleznickaStanica;
  16.  
  17. void najkratkaRelacija(ZeleznickaStanica* zs, int n, char* grad){
  18.  
  19. int min=999999,min_indexI,min_indexJ,tmp;
  20.  
  21. for(int i=0;i<n;i++){
  22.  
  23. for(int j=0;j<zs[i].brV;j++){
  24.  
  25. if(strcmp(zs[i].grad, grad)==0){
  26. if(zs[i].niza[j].brKm<min){
  27. min=zs[i].niza[j].brKm;
  28. min_indexI=i;
  29. min_indexJ=j;
  30. }
  31.  
  32. if(zs[i].niza[j].brKm==min){
  33.  
  34. min=zs[i].niza[j].brKm;
  35. min_indexI=i;
  36. min_indexJ=j;
  37. }
  38. }
  39. }
  40.  
  41. }
  42.  
  43. cout<<"Najkratka relacija: "<<zs[min_indexI].niza[min_indexJ].rel<<"("<<min<<" km)"<<endl;
  44. }
  45.  
  46. int main(){
  47.  
  48. int n;
  49. cin>>n; //se cita brojot na zelezlnichki stanici
  50.  
  51. ZeleznickaStanica zStanica[100];
  52. for (int i=0;i<n;i++){
  53. //se citaat infomracii za n zelezlnichkite stanici i se zacuvuvaat vo poleto zStanica
  54. cin>>zStanica[i].grad;
  55. cin>>zStanica[i].brV;
  56. for(int j=0;j<zStanica[i].brV;i++){
  57. cin>>zStanica[i].niza[j].rel;
  58. cin>>zStanica[i].niza[j].brKm;
  59. cin>>zStanica[i].niza[j].brPatnici;
  60. }
  61. }
  62.  
  63. char grad[25];
  64. cin>>grad;
  65.  
  66. najkratkaRelacija(zStanica,n,grad);
  67. return 0;
  68. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement