Você precisa instalar o pacote g++
:
sudo apt install g++
(A tentativa de instalar gcc++
produz os resultados estranhos que você está obtendo porque gcc++
não corresponde a um nome de pacote, então apt-get
interpreta como regex e tenta instalar todos os pacotes correspondentes, o que não podem porque eles entram em conflito.)