Sous desorbitats P44556

La gestió nefasta d’un club esportiu ha provocat que alguns dels seus esportistes professionals tinguin sous desorbitats. Implementeu la funció

que, a partir d’una base de dades data que conté les fitxes dels esportistes ordenades decreixenment per nivell d’absurditat, i donada la fitxa f d’un d’aquests esportistes, retorna dos vectors de textos up i down, on up conté els noms dels esportistes amb fitxes mes absurdes que f, i down conté els noms dels esportistes amb fitxes menys absurdes que f, ambdós en el mateix ordre en què apareixen a data.

Cada fitxa consta d’un identificador únic (un enter), el nom de l’esportista (un text), i una llista no buida de rebuts de nòmina (un vector d’enters).

Es considera que una fitxa f1 és mes absurda que una fitxa f2 si, o bé el sou total de f1 és mes gran que el sou total de f2, o bé els sous totals són iguals però f1 conté menys rebuts de nòmina que f2, o bé coincideixen en aquestes dues coses però les fitxes no tenen exactament els mateixos rebuts de nòmina i, al primer rebut en què les quantitats difereixen, la quantitat de f1 és mes gran que la de f2. En cas que les fitxes coincideixin en tots els rebuts de nòmina, es considera que f1 és mes absurda que f2 si l’identificador de f1 és mes petit que l’identificador de f2.

La base de dades és un vector de fitxes ordenat decreixenment per nivell d’absurditat:

Per ajudar-vos a resoldre el problema, descarregueu el fitxer code.cc disponible a la pàgina de l’enunciat. Hi trobareu el programa principal main() que s’encarrega de tota la gerstió de l’entrada/sortida i de la crida a split(). Per fer proves, podeu fer servir l’exemple que us proposem. La sortida conté el número total de fitxes, el número de fitxes mes absurdes que la fitxa donada, el número de fitxes menys absurdes que la fitxa donada, seguit dels noms a up i down.

A més, també us oferim un tros de codi que implementa una cerca dicotòmica en un vector d’enters ordenat creixentment. Si ho trobeu necessari, adapteu-lo al vostre problema.