On ubuntu, you type:
sudo apt-get install gcc-c++
If it doesn't work, you type:
sudo apt-get install g++

if using another distro try yum

and try configure again you might need to install the devel packages as
well.

if he was missing gcc, it would complain as such (i initially thought so as well, then reread the error message)

this is pointing more to a permissions error as he is using a limited sudo user, from what he says