printf("%s\n", p[k]);

Attenzione p è un vettore di puntatori non un array di stringhe.