Advertisement
Guest User

Untitled

a guest
Feb 23rd, 2018
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4.  
  5.  
  6. int n , a[105][105], gi[105], ge[105];
  7.  
  8. int main()
  9. {
  10. int i , j , m;
  11. cin >> n >> m;
  12. while( m )
  13. {
  14. cin >> i >> j;
  15. a[i][j] = 1;
  16. m --;
  17. }
  18.  
  19. for(int i = 1 ; i <= n ; i++){
  20. gi[i] = ge[i] = 0;
  21. for(int j = 1; j <= n ; ++j){
  22. if(a[i][j] == 1)
  23. ge[i] ++;
  24. if(a[j][i] == 1)
  25. gi[i] ++;
  26.  
  27. }
  28. }
  29.  
  30. int nrv = 0;
  31. for(int i = 1 ; i <= n ; i++)
  32. if(gi[i] == ge[i])
  33. nrv ++;
  34.  
  35. cout << nrv << "\n";
  36. for(int i = 1 ; i <= n ; i++)
  37. if(gi[i] == ge[i])
  38. cout << i << " ";
  39.  
  40. return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement