Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- void print(string str) // za debug
- {
- // cout << str << endl;
- return;
- }
- bool search_int(vector <int> arr, int value)
- {
- print("Search integer...");
- for (int x : arr)
- if (x == value)
- return true;
- return false;
- }
- struct covek
- {
- protected:
- vector <int> ozboruvanja;
- public:
- void pravi_razgovor(covek& c)
- {
- print("Pravime razgovor...");
- for (int i = 0; i < c.ozboruvanja.size(); i++)
- {
- if (!search_int(ozboruvanja, c.ozboruvanja[i]))
- ozboruvanja.push_back(c.ozboruvanja[i]);
- }
- for (int i = 0; i < ozboruvanja.size(); i++)
- {
- if (!search_int(c.ozboruvanja, ozboruvanja[i]))
- c.ozboruvanja.push_back(ozboruvanja[i]);
- }
- sort(ozboruvanja.begin(), ozboruvanja.end());
- sort(c.ozboruvanja.begin(), c.ozboruvanja.end());
- return;
- }
- size_t broj_na_ozboruvanja() {return ozboruvanja.size();}
- void bidi_covek(const int __reden_broj)
- {
- ozboruvanja.clear();
- ozboruvanja.push_back(__reden_broj);
- return;
- }
- };
- size_t max(vector <covek> v)
- {
- size_t max = 0;
- for (covek x : v)
- if (max < x.broj_na_ozboruvanja())
- max = x.broj_na_ozboruvanja();
- return max;
- }
- int main()
- {
- int broj_na_luge, broj_na_ozboruvanja;
- cin >> broj_na_luge >> broj_na_ozboruvanja;
- vector <covek> luge(broj_na_luge);
- print("Vnesovme...");
- for (int i = 0; i < luge.size(); i++)
- luge[i].bidi_covek(i);
- print("Dadovme vrednosti...");
- for (int i = 0; i < broj_na_ozboruvanja; i++)
- {
- int a, b;
- cin >> a >> b;
- luge[--a].pravi_razgovor(luge[--b]);
- }
- cout << max(luge) - 1;
- return 0;
- }
Add Comment
Please, Sign In to add comment