Ordenar por una clave elegida

En C#, un IComparer<T> es una interfaz: cualquier clase que implemente su método Compare puede indicarle a una ordenación qué elemento va primero. Elegir un comparador distinto cambia el orden sin cambiar la ordenación.

Ordena a las personas por key:

• name: por nombre (orden ordinal de caracteres, así que las letras mayúsculas van antes que las minúsculas), y por edad cuando los nombres sean iguales.
• age: por edad, primero la persona más joven, y por nombre cuando las edades sean iguales.

Implementa sort_by_key(names, ages, key).

Entrada

names, ages: Las personas (misma longitud).

key: "name" o "age".

Salida

Devuelve los nombres en orden ordenado.

Restricciones

0 ≤ número de personas ≤ 100,000

0 ≤ edad ≤ 150

Ejemplos

Entrada:
key = "age"
ages = [30, 36, 30]
names = ["Lin", "Ada", "Bo"]

Salida esperada:
expected = ["Bo", "Lin", "Ada"]

Entrada:
std::string key = "age";
std::vector<long long> ages = {30, 36, 30};
std::vector<std::string> names = {"Lin", "Ada", "Bo"};

Salida esperada:
std::vector<std::string> expected = {"Bo", "Lin", "Ada"};

Entrada:
string key = "age";
long[] ages = new long[] {30, 36, 30};
string[] names = new string[] {"Lin", "Ada", "Bo"};

Salida esperada:
string[] expected = new string[] {"Bo", "Lin", "Ada"};

Entrada:
key = "name"
ages = [30, 36, 30]
names = ["Lin", "Ada", "Bo"]

Salida esperada:
expected = ["Ada", "Bo", "Lin"]

Entrada:
std::string key = "name";
std::vector<long long> ages = {30, 36, 30};
std::vector<std::string> names = {"Lin", "Ada", "Bo"};

Salida esperada:
std::vector<std::string> expected = {"Ada", "Bo", "Lin"};

Entrada:
string key = "name";
long[] ages = new long[] {30, 36, 30};
string[] names = new string[] {"Lin", "Ada", "Bo"};

Salida esperada:
string[] expected = new string[] {"Ada", "Bo", "Lin"};

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

• Microsoft Learn, C# documentation