The package G++ is contained in the bundled group of the repository and one needs to add it to the software sources either in graphical tool or editing the /etc/apt/sources
The best way to install all the basic development tools is :
sudo apt-get install build-essential
This will install the G++ on your ubuntu machine.
PS: I love apt-get 😀