Te lo estoy diciendo...Si lo que quieres es que te escriba directamente el código...más o menos es algo así...
Código PHP:
Ver original $curCat=-1;
{
if($curCat!=$arr["categoria"])
{
// La query devolvera un ID de categoria, pero lo que quieres imprimir es el NOMBRE
// El array $nombreCategoria tiene como clave el id, como valor, el nombre.
echo "<b>".$nombreCategoria[$arr['categoria']]."</b><br>"
$curCat=$arr["categoria"];
}
// codigo para pintar una noticia.
}