после запуска
sudo aptitude install build-essential
затем перезапустите идею и перейдите к терминалу и запустите
which gcc
, теперь скопируйте вывод в настройки идей -> настройки IDE -> c / c ++ и вставьтето, что вы скопировали в путь к gcc.
выполните тот же процесс для gdb
, после этого идея добавит SDK в выпадающее меню в меню создания проекта