Imagino que tb habra que pasarle a la function tiene(); el valor de $sex para que muestre los que hay en cada provincia por ese tipo.
Código PHP:
<a class="negro" href='busqueda.php?pro=4' >Alicante</a> (<? tiene(4,$_GET['sex']) >)
Mira he subido la web para que podais verlo a ver si eso ayuda:
http://www.creactiva.net/derelax/sec...provincias.php