2070. Le plus bel objet pour chaque requête

2070. Le plus bel objet pour chaque requête

Difficulté : moyenne

Sujets :Tableau,Recherche binaire,Tri

Vous recevez un tableau d'entiers 2Darticlesoùarticles[i] = [prixi, beautéi]désigne respectivement le prix et la beauté d’un article.

Vous recevez également un tableau d’entiers indexés à 0requêtes. Pour chacunrequêtes[j], vous souhaitez déterminer la beauté maximale d'un article dont le prix est inférieur ou égal àrequêtes[j]. Si aucun élément de ce type n’existe, alors la réponse à cette requête est0.

Renvoie un tableaurépondrede même longueur querequêtesoùréponse[j]est la réponse à lajthrequête.

Exemple 1 :

• Entrée : éléments = [[1,2],[3,2],[2,4],[5,6],[3,5]], requêtes = [1,2,3,4,5,6 ]
• Sortie : [2,4,5,5,6,6]
• Explication:
  • Pour les requêtes[0]=1, [1,2] est le seul élément dont le prix est <= 1. Par conséquent, la réponse à cette requête est 2.
  • Pour les requêtes[1]=2, les éléments pouvant être pris en comp...
    [Courte citation de 8% de l'article original]