#include <iostream>
#include <map>
using namespace std;

class Book
{
    string surname, name;
    int year, count;
public:
    Book(string surname0, string name0, int year0, int count0):
        surname(surname0), name(name0), year(year0), count(count0){}
    int getYear() { return year; }
    void show(void) const {
        cout << "Surname: " << surname << endl;
        cout << "Name:    " << name << endl;
        cout << "Year:    " << year << endl;
        cout << "Count:   " << count << endl;
  }
};

int main()
{
    multimap<string, Book*> books;
    multimap<string, Book*>::iterator p;
    multimap<int, Book*> books2;
    multimap<int, Book*>::iterator k;
    string surname, name;
    int year, count;
    int key = 0;
    while(key!=5) {
        cout << "[1] Add book\n[2] Delete book\n\
            \r[3] Book sort by name\n\
            \r[4] Book sort by year\n[5] Exit\n>>> ";
        cin >> key;
        switch(key) {
            case 1:
                cout << "Enter author surname: ";
                cin >> surname;
                cout << "Enter book name:      ";
                cin >> name;
                cout << "Enter year of book:   ";
                cin >> year;
                cout << "Enter count of book:  ";
                cin >> count;
                books.insert(make_pair(surname, new Book(surname, name, year, count)));
                break;
            case 2:
                cout << "Enter author surname: ";
                cin >> surname;
                books.erase(surname);
                break;
            case 3:
                for (p = books.begin(); p != books.end(); p++) {
                    cout << "//----------------------------------------//\n";
                    (*p).second->show();
                }
                cout << "//----------------------------------------//\n";
                break;
            case 4:
                for (p = books.begin(); p != books.end(); p++) {
                    books2.insert(make_pair((*p).second->getYear(), (*p).second));
                }
                for (k = books2.begin(); k != books2.end(); k++) {
                    cout << "//----------------------------------------//\n";
                    (*k).second->show();
                }
                cout << "//----------------------------------------//\n";
                books2.clear();
                break;
        }
    }
    system("pause");
    return 0;
}