Witam, czy ktoś mógłby napisać program w c++ dotyczący wyszukiwania idola oraz prosiłbym o jego dodatkowe wytłumaczenie. Nie mogę sobie z tym poradzić, z góry dziękuję.
Pewnie ktoś się znajdzie ale nic za darmo.
Chyba że chcesz pomocy, wtedy napisz z czym masz problem i wstaw kod.
n - liczba naturalna równa liczbie osób na przyjęciu,
m - liczba znajomości,
m par liczb naturalnych, gdzie para (x,y) oznacza znajomość, tzn że osoba x zna osobę y.
Wynik:
Odpowiedż na pytanie, czy w towarzystwie jest idol?
Przykładowe dane:
Dane1: n=6 osób, m=8
0 3 (0 zna 3)
1 2
1 3
2 0
2 3
4 3
5 1
5 3
Wynik: idolem jest 3
Wiem ,że na początku musze stworzyć tablice i ja wyzerować a potem sprawdzać czy drugi element tablicy zna pierwszy jeśli tak to 1 jest kandydatem na lidera potem czy 3 zna 1 jesli tak to nadal 1 jest kandydatem na lidera. Nastepnie czy 4 zna 1 jeśli nie to 4 jest nowym kandydatem na lidera i tak az przejde przez wszystkie elementy tablicy. Potem jak juz mamy po pierwszym przejściu wybranego kandydata na lidera musimy go potwierdzić pytając począwszy od 1 elementu do ostatniego czy zna naszego kandydata (odp musi byc tak ) i czy nasz kandydat zna któryś z elementów tablicy (odp musi być nie ). Wtedy jest liderem
Dobrze gdyby ktoś rozwiązał to zadanie metoda liniowa