Tarea 9 de Algoritmos y estructuras de datos

Trimestre 2014 Primavera
Entrega: 7 de julio de 2014 a las 22:00.

El propósito de esta tarea es el de implementar el método de ordenamiento por base (radix sort) para cadenas. Escribe un programa radixNN que lea N cadenas de M caracteres y que ejecute P pasos del algoritmo de ordenamiento por base.

La entrada al programa consiste de un renglón con tres enteros N, M y P, seguidos de N renglones, cada uno con una cadena de M letras mayúsculas. Puedes suponer que 1 <= N <= 1000, que 1 <= M <= 100 y que 0 <= P <= M.

La salida del programa consiste de N renglones, cada uno con una cadena de M letras mayúsculas, en el orden en el que quedan después de P pasos del algoritmo.

Ejemplo

Entrada 1
Salida 1
Entrada 2
Salida 2
4 6 3
MEXICO
BRASIL
CANADA
PANAMA
CANADA
PANAMA
MEXICO
BRASIL