Advertisement
Guest User

Borman

a guest
Feb 21st, 2020
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.08 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. class Graph
  4. {
  5.   private: int n, m;
  6.   int arr[10][10];
  7.   int visited[10];
  8.   protected:
  9.   public:
  10.     Graph()
  11.      {
  12.       n=10;
  13.       m=0;
  14.       for (int i=0; i<n; i++)
  15.         for (int j=0; j<n; j++)
  16.          arr[i][j]=0;
  17.      }
  18.  
  19.     Graph (int a, int b)
  20.    {
  21.     n=a;
  22.    int l, min =10000, visited[n], text[3];
  23.       for (int i=0; i<n; i++)
  24.          for (int j=0; j<n; j++)
  25.           cin >> arr[i][j];
  26.  
  27.      for (int i=0; i<n; i++)
  28.       {
  29.          for (int j=0; j<n; j++)
  30.              if ((arr[i][j]<=min) && (arr[i][j]!=0))
  31.               {
  32.                min = arr[i][j];
  33.               }
  34.               visited[i]=min;
  35.               min=10000;
  36.       }
  37.       for (int j=0; j<3; j++)
  38.        {
  39.          for (int i=0; i<n; i++)
  40.         if ((visited[i]<min) && (visited[i]!=0))
  41.          {
  42.           min = visited[i];
  43.           l=i;
  44.          }
  45.          cout << l+1 << " ";
  46.          visited[l]=0;
  47.          min =1000;
  48.        }
  49.    }
  50. };
  51.  
  52. int main()
  53. {
  54.   Graph Borman;
  55.   int a, b=0;
  56.   cin >> a;
  57.   Borman = Graph(a, b);
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement