Advertisement
Guest User

aa

a guest
Mar 18th, 2019
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. #include <iostream>
  2.  #include <cmath>
  3. using namespace std;
  4.  
  5. int main ()
  6. {
  7.   int n, m, l=0, r, sum=0, h=0, k;
  8.   cin >> n >> m;
  9.  int arr[n][n];
  10.  int count[n][n];
  11.  int f[n];
  12.  for (int i=0; i<n; i++)
  13. {
  14.   for (int j=0; j<n; j++)
  15.   arr[i][j]=0;
  16. }
  17. for (int i=0; i<m; i++)
  18. {
  19. cin >> l >> r;
  20. arr[l-1][r-1]=1;
  21. }
  22. while(1)
  23. {
  24.       for (int i=0; i<n; i++)
  25.     {
  26.         sum = 0;
  27.         for (int j=0; j<n; j++)
  28.         {
  29.             sum += arr[j][i];
  30.         }
  31.         if (sum==0)
  32.         {
  33.           k=i;
  34.           f[h]=k;
  35.            h++;
  36.            break;
  37.         }
  38.     }
  39.     if(sum>0)
  40.     break;
  41.     for (int j=0; j<n; j++)
  42.            arr[k][j]=0;
  43.            arr[k][k]=1;
  44. }
  45.  
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement