ساعدوني في حل التمرين في c

[brahim210]

spv aider moi de trouver un solution de cet tp

Sur ********, vous avez un certain nombre d'amis. Vous pouvez aller sur la page de vos amis afin de savoir combien ils ont d'amis chacuns. ******** va également vous indiquer combien d'amis vous avez en commun avec chacun de vos amis. Cependant, vous aimeriez en savoir un peu plus. Plus précisément, vous vous demandez combien il y a de gens qui font partie des amis de vos amis et qui ne font pas déjà partie de vos amis.


Compter à la main prendrait bien trop de temps, donc vous décidez d'écrire un plugin ******** pour cela. Votre plugin doit prendre en entrée votre identifiant, ainsi qu'une liste de relations d'amitiés, c'est-à-dire une liste de paires d'identifiants de personnes. Il doit ensuite calculer le nombre d'amis de vos amis qui ne sont pas (encore) vos amis
ENTREE
• La première ligne contient un seul entier I : votre identifiant.
• La seconde ligne contient un seul entier N : le nombre de relations d'amitiés.
• Les N lignes suivantes contiennent deux entiers chacune, qui sont deux identifiants de personnes amies l'une de l'autre.
Noter que l'amitié est toujours réciproque : si I1 est ami de I2 alors I2 est ami de I1. On donnera soit (I1,I2) soit (I2,I1) dans l'entrée, mais pas les deux.
De plus, une personne n'est jamais amie d'elle-même, i.e. I1 et I2 sont toujours différents.
SORTIE
Vous devez afficher un entier sur une ligne : le nombre d'amis d'amis qui ne sont pas des amis directs.
EXEMPLE(S) D'ENTREE / SORTIE
Exemple 1 :
en entrée ...
0
11
0 1
0 2
0 3
1 2
1 3
2 3
1 4
2 5
2 4
3 6
7 8
en sortie ...
3