Создание массива C++

Нужен std::vector, там вообще кол-во не надо указывать, просто добавляешь и он растягивается сам под нужный размер

Ты же используешь вон std::map, значит вместо массивов используй std::vector, а не солянку делай и C++ (map) и Си (массивы)

// Этот код получает из std::map целые значения и вставляет их в std::vector, который сортирует по возрастанию и выводит результат в консоль

#include <algorithm>
#include <iostream>
#include <map>
#include <vector>
using namespace std;
int main() {
map<char, int> box{ { 'a', 8 }, { 'b', 5 }, { 'c', 7 } };
vector<int> num;
for (const auto& [key, value] : box) num.push_back(value);
sort(num.begin(), num.end());
for (auto value : num) cout << value << ' ';
puts("");
system("pause > nul");
}

Либо вктор, либо связный список. Я за вектор.

если по простому используя обычные длинамические массивы
в вашем случае
...
int *randomSongsAdded = new int[ randomSongsMax ];

/.* ваш код * /
/* randomSongsAdded[ 5 ] = ...*/

/* и в конце прораммы обЯзательно освобождаем память от массива */
delete [] randomSongsAdded ;

Динамические массивы C++ -https://ravesli.com/urok-86-dinamicheskie-massivy/

Стало быть нужно использовать динамический массив или контейнер

Резервируй память для создания такого массива и используй указатель.

Размер массива с С++ (в отличие от С, который теперь поддерживает VLA - массивы переменного размера) должен быть не просто константой, а константой времени компиляции, чего у вас не происходит, и добавление модификатора const ничего тут не меняет. Используйте std::vector