A resposta está na sua pergunta:
Try: sudo apt-get install <selected package>
No seu caso:
sudo apt-get install g++
Eu tentei o seguinte:
sudo apt-get install build-essential
Reading package lists... Done
Building dependency tree
Reading state information... Done
build-essential is already the newest version.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
Mas quando eu compilo o terminal mostra o seguinte:
g++ hello.cpp -o hello
The program 'g++' can be found in the following packages:
* g++
* pentium-builder
Try: sudo apt-get install <selected package>
O que devo fazer?
A resposta está na sua pergunta:
Try: sudo apt-get install <selected package>
No seu caso:
sudo apt-get install g++