main.cpp

#include <iostream>
#include <string>
#include "list.cpp"

using namespace std;

int main() {
    List<string> studentList; // Ñïèñîê äëÿ õðàíåíèÿ ñòóäåíòîâ â ôîðìàòå "<íîìåð ãðóïïû> <ôàìèëèÿ>"

    // Ââîä äàííûõ (ïðèìåð)
    studentList.pushback("320 Kozlov");
    studentList.pushback("324 Petrov");
    studentList.pushback("322 Pavlov");
    studentList.pushback("325 Morozov");
    studentList.pushback("321 Dorofeev");
    studentList.pushback("323 Smirnov");
    studentList.pushback("322 Bogdanov");
    studentList.pushback("324 Sokolov");
    studentList.pushback("320 Medvedev");
    studentList.pushback("321 Sidorov");
    studentList.pushback("323 Novikov");
    studentList.pushback("325 Popov");
    studentList.pushback("322 Ivanov");
    studentList.pushback("324 Kuznetsov");
    studentList.pushback("323 Fedorov");
    studentList.pushback("320 Vinogradov");
    studentList.pushback("321 Lebedev");
    studentList.pushback("325 Volkov");

    List<int> groupNumbers; // cïèñîê íîìåðîâ ãðóïï
    List<string>* groups = nullptr; // ìàññèâ ñïèñêîâ ñòóäåíòîâ ïî ãðóïïàì 

    for (int i = 0; i < studentList.getSize(); i++) {
        //  íîìåð ãðóïïû 
        int groupNumber = stoi(studentList[i].substr(0, studentList[i].find(' ')));

        // äîáàâëÿåì íîìåð ãðóïïû â ñïèñîê, åñëè åãî íåò
        if (!groupNumbers.is_in(groupNumber)) {
            groupNumbers.pushback(groupNumber);
        }
    }

    // ìàññèâ ñïèñêîâ ïî êîëè÷åñòâó óíèêàëüíûõ ãðóïï
    int uniqueGroupCount = groupNumbers.getSize();
    groups = new List<string>[uniqueGroupCount]; 

    //ñïèñêè ñòóäåíòîâ ïî èõ ãðóïïàì
    for (int i = 0; i < studentList.getSize(); i++) {
        string student = studentList[i];

        // èçâëåêàåì íîìåð ãðóïïû ñòóäåíòà
        int groupNumber = stoi(student.substr(0, student.find(' ')));

        // èíäåêñ ñïèñêà, ñîîòâåòñòâóþùåãî äàííîé ãðóïïå
        for (int j = 0; j < uniqueGroupCount; j++) {
            if (groupNumbers[j] == groupNumber) { // åñëè íîìåð ãðóïïû ñîâïàë, äîáàâëÿåì ñòóäåíòà â ñïèñîê ãðóïïû
                groups[j].pushback(student);
                break; // ïðåðûâàåì öèêë, åñëè ãðóïïà íàéäåíà
            }
        }
    }

    // âûâîä ñïèñêîâ
    for (int i = 0; i < uniqueGroupCount; i++) {
        cout << "Group " << groupNumbers[i] << ":" << endl;

      
        for (int j = 0; j < groups[i].getSize(); j++) {
            cout << groups[i][j].substr(groups[i][j].find(' ') + 1) << endl;
        }
        cout << endl;
    }

    // Îñâîáîæäàåì ïàìÿòü
    delete[] groups;

    return 0;
}