Discussion :

[jojo86]

Bonjour,
J'ai un fichier avec beaucoup de ligne que je dois trier en respectant une logique un peu complexe...
Je n'arrive pas à l'automatiser.

Je vais essayer de m'expliquer.
En entrée j'ai une table


Je dois créer une liste de valeurs de la colonne "Candidat" sans doublons mais qui me remonte pour chaque "Candidat" les candidats qui le précédent lui même...
Exemple :
Je commence à la ligne 1 et je trouve Robert.
Pour tous les Articles de la liste (colonne A), je constate que Robert est en position 1 alors pas de problème, J'ajoute Robert dans un nouveau tableau. Robert peut être supprimé du tableau d'origine :


Ensuite, le candidat suivant est Toto
Mais ça devient compliqué car pour l'Article2, Toto est précédé de Tata et Tata est lui même précédé de Titi pour l'Article 3, qui lui même pourrait être précédé par un autre et cet autre pourrait être précédé par un autre etc etc etc etc.....



Je ne suis même pas sur d'avoir réussi à m'expliquer clairement... C'est tordu comme truc, mais dans le doute je viens jeter une bouteille à la mer si quelqu'un à une idée.
Merci d'avance pour votre aide.

[Invité]

Bonjour,

J'ai essayé de piger votre raisonnement. Pourquoi Jean-Louis n'est pas avant Robert ?

Pièce jointe 307989

[jojo86]

Bonjour,
Merci de vous être intéressé à mon problème.
En réalité, la colonne candidat correspond à des opérations de travaille qui doivent suivre l'ordre d'apparition que nous voyons sur le 1er tableau. C'est un enchaînement d'opération logique.
Nous constatons que Robert est en 1ere position sur tous les Articles c'est donc Robert qui doit commencer à travailler le premier. Jean-louis ne peu donc pas être devant lui puisque dans tous les cas, c'est Robert qui est le 1er.
Ensuite vient Toto mais Toto pour Article2 est précédé de Tata cela signifie que Tata doit forcement être avant Toto. Mais Tata est précédé de Titi pour Article3 Donc Titi doit forcement être avant Tata, mais Titi pourrait être précédé d'un autre candidat pour un autre article et cette autre candidat pourrait lui aussi être précédé par un autre article etc...

Si tu veux raisonner en partant de la fin, il faut donc partir de Richard, puis pour chaque candidat, il faut regarder si ce candidat est présent pour un autre article et si ce candidat est suivi d'un autre candidat pas encore traité dans la nouvelle liste...
Richard est le premier en partant du bas pour article3 et article1 Richard est donc le 1er.
Ensuite vient Maurice mais Maurice pour Article 1 est suivi de Jean-Louis et Jean-Louis pourrait lui même être suivi d'un autre candidat pour un autre article etc etc...

En inverse, l'ordre serait :

[Michel]

Je n'ai pas la solution mais une méthode:
construire autant de colonnes qu'il y a d'articles;
La personne choisie est une de celles en tête de colonnes.
La bonne est en tête ou absente dans les autres. On l'ajoute à notre nouvelle liste
Lorsqu'on l'a trouvé, on la supprime de toutes les colonnes (assez facile elle ne peut être que le premier élément d'une colonne).
Et on recommence

etc (remarque j'ai oublié de régler le correcteur or tôt graphique d'où les petites vagues sous les mots)

[Michel]

petite remarque supplémentaire.
Il manque des éléments de décision dans ce problème.
Soit deux listes non vides; si le premier de la liste 1 est le deuxième de la liste 2 et inversement le deuxième de la liste1 est le premier de la liste 2 le choix est impossible.
On pourrait aussi avoir plusieurs candidats possibles (en tête et présents uniquement dans deux listes distinctes par exemple)

[eriiic]

Bonjour,

Une proposition en vba, mes tentatives par formules n'ayant rien donné. A tester...
65000 candidats maxi.

Théoriquement si plusieurs candidats se trouvent à égalité leur rang est complété par une décimale. Ex :
1
2
3
3.2
3.3
6
7
Non testé, je te laisse le soin de construire une telle liste pour le faire si le besoin existe.
eric

edit : 14:40 fichier changé, prise en compte du séparateur décimal régional
15:00 : contrôle et correction d'un bug si égalité entre candidats