fork(2) download
copy 
  1. #include<iostream>
  2.  
  3. #include<vector>
  4.  
  5. using namespace std;
  6. int main() {
  7.   int t, liczba_osob, liczba_wiadomosci, zrodlo;
  8.   int nadawca, odbiorca;
  9.   vector < int > plotkarze;
  10.   bool nadawca_nalezy, odbiorca_nalezy;
  11.  
  12.   cin >> t;
  13.  
  14.   while (t) {
  15.     cin >> liczba_osob >> liczba_wiadomosci >> zrodlo;
  16.     plotkarze.push_back(zrodlo);
  17.  
  18.     for (int j = 0; j < liczba_wiadomosci; j++) {
  19.       cin >> nadawca >> odbiorca;
  20.       nadawca_nalezy = false;
  21.       odbiorca_nalezy = false;
  22.  
  23.       for (int i = 0; i < plotkarze.size(); i++) {
  24.         if (nadawca == plotkarze.at(i)) {
  25.           nadawca_nalezy = true;
  26.         }
  27.         if (odbiorca == plotkarze.at(i)) {
  28.           odbiorca_nalezy = true;
  29.         }
  30.       }
  31.       if (!odbiorca_nalezy && nadawca_nalezy) plotkarze.push_back(odbiorca);
  32.     }
  33.     for (int j = 0; j < plotkarze.size(); j++) {
  34.       cout << plotkarze.at(j) << " ";
  35.     }
  36.  
  37.     t--;
  38.   }
  39.  
  40.   return 0;
  41. }
Success #stdin #stdout 0s 4544KB
comments (?)
stdin
copy 
1
6 8 5
1 2
5 2
2 3
5 4
1 6
6 1
3 1
1 3
stdout
copy 
5 2 3 4 1
https://ideone.com/JY8xL3
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!