Advertisement
Veeh850

Bandak

Nov 19th, 2019
448
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.67 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. void be(int &n, int el[51][3], int &m)
  6. {
  7.     cin>>n;
  8.     int x=1, i=1;
  9.  
  10.     while(x!=0)
  11.     {
  12.        cin>>x;
  13.        if(x!=0)
  14.        {
  15.            el[i][1]=x;
  16.            cin>>el[i][2];
  17.            m++;
  18.            i++;
  19.        }
  20.     }
  21.  
  22. }
  23.  
  24. void tolt(int n, int el[51][3], int szl[51][51], int m)
  25. {
  26.     for(int i = 1; i <=m ; i++)
  27.     {
  28.         //elso
  29.         szl [el[i][1]] [0] ++;  //ez lesz a j
  30.         szl [el[i][1]] [szl[el[i][1]][0]] = el[i][2];
  31.  
  32.         //masodik
  33.         szl[el[i][2]][0]++;
  34.         szl[el[i][2]][szl[el[i][2]][0]] = el[i][1];
  35.     }
  36. }
  37.  
  38. void bblsort(int t[][51], int i)
  39. {
  40.     int ok=0, s;
  41.  
  42.     while (ok == 0)
  43.     {
  44.         ok=1;
  45.  
  46.         for (int j=1; j<t[i][0]; j++)
  47.         {
  48.             if (t[i][j] > t[i][j+1])
  49.           {
  50.                 s = t[i][j];
  51.                 t[i][j] = t[i][j+1];
  52.                 t[i][j+1] = s;
  53.  
  54.                 ok = 0;
  55.             }
  56.         }
  57.     }
  58. }
  59.  
  60.  
  61. void rendezes(int szl[51][51], int n)
  62. {
  63.     for(int i = 1; i <= n; i++)
  64.     {
  65.         bblsort(szl, i);
  66.     }
  67. }
  68.  
  69. void A(int n, int szl[51][51])
  70. {
  71.    for(int i=1; i<=n; i++)
  72.      for(int j=1; j<=szl[i][0]; j++)
  73.          if(szl[i][j]==0) cout<<i;
  74. }
  75.  
  76. /*void B(int n, int szl[51][51])
  77. {
  78.     int s=0;
  79.  
  80.     for(int i=1; i<=n; i++)
  81.      for(int j=1; j<=szl[i][0]; j++)
  82.  
  83. }*/
  84.  
  85. void ki(int szl[51][51], int n)
  86. {
  87.     cout<<"Szomszedsagi lista: "<<endl;
  88.  
  89.       for(int i=1; i<=n; i++)
  90.       {
  91.           for(int j=0; j<=szl[i][0]; j++)
  92.              cout<<szl[i][j]<<' ';
  93.           cout<<endl;
  94.       }
  95. }
  96.  
  97. int main()
  98. {
  99.     int n, el[51][3],szl[51][51],m;
  100.     be(n,el,m);
  101.     tolt(n,el,szl,m);
  102.     rendezes(szl,n);
  103.     ki(szl,n);
  104.     //cout<<endl<<endl;
  105.     //A(n,szl);
  106.  
  107.  
  108. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement