Не могу разобраться со структурами в С++. Как решить задачу?
string Name[n];
Зачем вам массив строк? std::string уже внутри сам управляет массивами.

Раз у вас c++, то используйте только std::string (массивы чаров обычно понадобятся для взаимодействия с Си-шными библиотеками).

struct info {
    std::string Name;
    int H;
    char Sex;
};

В качестве структуры для хранение возьмите std::vector.
Пример работы с ним в вашем случае:
std::vector<info> people;
info man = WriteStruct(info);
people.push_back(man);
Пройти по массиву можно вот так:
for (int i = 0; i < people.size(); i++) {
   info man = people[i];
}

upd: WriteStruct следует переименовать в ReadStruct, т.к. это названее лучше описывает происходящий в ней процесс.
Нужно создать массив info[n]
И убрать массивы внутри структуры