Advertisement
Guest User

Untitled

a guest
Feb 24th, 2020
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.88 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4.  
  5. ifstream fin("izolate.in");
  6. ofstream fout("izolate.out");
  7.  
  8. int n , a[105][105], g[105];
  9.  
  10. int main()
  11. {
  12.     int i , j;
  13.     fin >> n;
  14.     while(fin >> i >> j)
  15.     {
  16.      a[i][j] = a[j][i] = 1;
  17.     }
  18.  
  19.     for(int i = 1 ;  i <= n ; i++){
  20.         g[i] = 0;
  21.         for(int j = 1; j <= n ; ++j)
  22.             if(a[i][j] == 1)
  23.                 g[i] ++;
  24.     }
  25.  
  26.     int nrv = 0;
  27.     for(int i = 1 ;  i <= n ; i++)
  28.         if(g[i] == 0)
  29.                 nrv ++;
  30.  
  31.     fout << nrv << " ";
  32.     for(int i = 1 ;  i <= n ; i++)
  33.         if(g[i] == 0)
  34.             fout << i << " ";
  35.  
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement