Advertisement
Guest User

Untitled

a guest
Mar 18th, 2019
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.50 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int n, m, x;
  8. int qt = 0, qq = 0;
  9. cin >> n >> m >> x;
  10. int M[12501][2];
  11. int friends[500];
  12. int fff[500];
  13. int fff1[500];
  14. int fff2[500];
  15. int fff3[500];
  16. for (int i = 0; i < m; i++) {
  17. for (int j = 0; j < 2; j++){
  18. cin >> M[i][j];
  19. }
  20. }
  21. for (int i = 0; i < m; i++) {
  22. for (int j = 0; j < 2; j++) {
  23. if (M[i][j] == x) {
  24. if (j == 1) {
  25. friends[qt] = M[i][j - 1];
  26. qt++;
  27. }
  28. else {
  29. friends[qt] = M[i][j + 1];
  30. qt++;
  31. }
  32. }
  33. }
  34. }
  35.  
  36. for (int i = 0; i < m; i++) {
  37. for (int j = 0; j < 2; j++) {
  38. if (M[i][j] != x) {
  39. if (j == 1) {
  40. for (int z = 0; z < qt; z++) {
  41. if (M[i][j] == friends[z] && M[i][j -1] != x) {
  42. fff[qq] = M[i][j - 1];
  43. qq++;
  44. }
  45.  
  46. }
  47. }
  48. else if (j == 0) {
  49. for (int z = 0; z < qt; z++) {
  50. if (M[i][j] == friends[z] && M[i][j + 1] != x) {
  51. fff[qq] = M[i][j + 1];
  52. qq++;
  53. }
  54.  
  55. }
  56. }
  57. }
  58. }
  59. }
  60. for (int i = 0; i < 500; i++) {
  61. fff1[i] = 0;
  62. }
  63. int qk = 0;
  64. for (int i = 0; i < qq; i++) {
  65. if (!fff1[fff[i]]) {
  66. fff2[qk] = fff[i];
  67. qk++;
  68. fff1[fff[i]] = 1;
  69. }
  70. }
  71. int count = 0;
  72. for (int i = 0; i < qk; i++) {
  73. for (int j = 0; j < qt; j++) {
  74. if (friends[j] == fff2[i]) {
  75. break;
  76. }
  77. else if (j == (qt - 1)) {
  78. fff3[count] = fff2[i];
  79. count++;
  80. }
  81. }
  82. }
  83. cout << count << "\n";
  84. for (int i = 0; i < count; i++) {
  85. cout << fff3[i] << " ";
  86. }
  87. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement