Primeiro, para instalar o g ++ e tudo o que ele precisa para funcionar, você deve instalar build-essential
package, não g ++ sozinho. Eu também recomendo QtCreator como IDE.
Seu problema com o apt-get provavelmente será resolvido fazendo
sudo apt-get -f install