d60_q0_zipcode.cpp ​

#include <algorithm>
#include <iostream>
#include <map>
#include <string>
#include <vector>
using namespace std;
class Letter {
  public:
    string name;
    string address;
    string province;
    string district;
    int zip;
    bool operator<(const Letter& other) const {
        //**Begin Insert**
        if (this->zip < other.zip) {
            return true;
        } else if (this->zip > other.zip) {
            return false;
        }

        if (this->address < other.address) {
            return true;
        } else if (this->address > other.address) {
            return false;
        }

        if (this->district < other.district) {
            return true;
        } else if (this->district > other.district) {
            return false;
        }

        if (this->province < other.province) {
            return true;
        } else if (this->province > other.province) {
            return false;
        }

        return this->name < other.name;
        //**End Insert**
    }
};
class ZipInfo {
  public:
    int zip;
    string province;
    string district;
};
void correctZipAndSortLetters(vector<ZipInfo>& zipinfo,
                              vector<Letter>& letters) {
    //**Begin Insert**
    std::map<std::string, int> cityToZip;

    for (const auto& info : zipinfo) {
        cityToZip.insert({info.district + info.province, info.zip});
    }

    for (auto& letter : letters) {
        int correctZip = cityToZip[letter.district + letter.province];

        if (correctZip) {
            letter.zip = correctZip;
        }
    }

    std::sort(letters.begin(), letters.end());
    //**End Insert**
}

int main() {
    int nzip;
    cin >> nzip;
    vector<ZipInfo> zipinfo;
    for (int i = 0; i < nzip; i++) {
        ZipInfo z;
        cin >> z.zip >> z.district >> z.province;
        zipinfo.push_back(z);
    }
    int n;
    cin >> n;
    vector<Letter> letters;
    for (int i = 0; i < n; i++) {
        Letter l;
        cin >> l.name >> l.address >> l.district >> l.province >> l.zip;
        letters.push_back(l);
    }
    correctZipAndSortLetters(zipinfo, letters);
    for (auto& l : letters) {
        cout << l.name << " " << l.address << " " << l.district << " "
             << l.province << " " << l.zip << endl;
    }
}