#include <iostream>
#include <map>
#include <string>
 
// Fungsi untuk mencetak hasil akhir jumlah pendonor
void cetakHasil(const std::map<std::string, int>& jumlahPendonor) {
    std::cout << "\n--- Ringkasan Jumlah Pendonor Darah per Desa ---\n";
    if (jumlahPendonor.empty()) {
        std::cout << "Belum ada data pendonor yang dimasukkan.\n";
    } else {
        for (const auto& pair : jumlahPendonor) {
            std::cout << "Desa " << pair.first << ": " << pair.second << " pendonor\n";
        }
    }
}
 
int main() {
    // std::map untuk menyimpan nama desa dan jumlah pendonor
    std::map<std::string, int> jumlahPendonor;
    std::string namaPendonor;
    std::string namaDesa;
    char inputLagi;
 
    std::cout << "===== Program Penghitung Pendonor Darah per Desa =====\n";
 
    do {
        // Menerima input nama pendonor
        std::cout << "\nMasukkan nama pendonor: ";
        std::cin.ignore(); // Membersihkan buffer input
        std::getline(std::cin, namaPendonor);
 
        // Menerima input nama desa
        std::cout << "Masukkan nama desa: ";
        std::getline(std::cin, namaDesa);
 
        // Menambahkan atau memperbarui jumlah pendonor untuk desa yang diberikan
        // Jika desa belum ada, map akan membuat entri baru dengan nilai 0, lalu ditambah 1
        jumlahPendonor[namaDesa]++;
 
        // Menanyakan apakah ingin memasukkan data lagi
        std::cout << "Ingin memasukkan data pendonor lagi? (y/n): ";
        std::cin >> inputLagi;
 
    } while (inputLagi == 'y' || inputLagi == 'Y');
 
    // Memanggil fungsi untuk mencetak hasil
    cetakHasil(jumlahPendonor);
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c3RyaW5nPgoKLy8gRnVuZ3NpIHVudHVrIG1lbmNldGFrIGhhc2lsIGFraGlyIGp1bWxhaCBwZW5kb25vcgp2b2lkIGNldGFrSGFzaWwoY29uc3Qgc3RkOjptYXA8c3RkOjpzdHJpbmcsIGludD4mIGp1bWxhaFBlbmRvbm9yKSB7CiAgICBzdGQ6OmNvdXQgPDwgIlxuLS0tIFJpbmdrYXNhbiBKdW1sYWggUGVuZG9ub3IgRGFyYWggcGVyIERlc2EgLS0tXG4iOwogICAgaWYgKGp1bWxhaFBlbmRvbm9yLmVtcHR5KCkpIHsKICAgICAgICBzdGQ6OmNvdXQgPDwgIkJlbHVtIGFkYSBkYXRhIHBlbmRvbm9yIHlhbmcgZGltYXN1a2thbi5cbiI7CiAgICB9IGVsc2UgewogICAgICAgIGZvciAoY29uc3QgYXV0byYgcGFpciA6IGp1bWxhaFBlbmRvbm9yKSB7CiAgICAgICAgICAgIHN0ZDo6Y291dCA8PCAiRGVzYSAiIDw8IHBhaXIuZmlyc3QgPDwgIjogIiA8PCBwYWlyLnNlY29uZCA8PCAiIHBlbmRvbm9yXG4iOwogICAgICAgIH0KICAgIH0KfQoKaW50IG1haW4oKSB7CiAgICAvLyBzdGQ6Om1hcCB1bnR1ayBtZW55aW1wYW4gbmFtYSBkZXNhIGRhbiBqdW1sYWggcGVuZG9ub3IKICAgIHN0ZDo6bWFwPHN0ZDo6c3RyaW5nLCBpbnQ+IGp1bWxhaFBlbmRvbm9yOwogICAgc3RkOjpzdHJpbmcgbmFtYVBlbmRvbm9yOwogICAgc3RkOjpzdHJpbmcgbmFtYURlc2E7CiAgICBjaGFyIGlucHV0TGFnaTsKCiAgICBzdGQ6OmNvdXQgPDwgIj09PT09IFByb2dyYW0gUGVuZ2hpdHVuZyBQZW5kb25vciBEYXJhaCBwZXIgRGVzYSA9PT09PVxuIjsKCiAgICBkbyB7CiAgICAgICAgLy8gTWVuZXJpbWEgaW5wdXQgbmFtYSBwZW5kb25vcgogICAgICAgIHN0ZDo6Y291dCA8PCAiXG5NYXN1a2thbiBuYW1hIHBlbmRvbm9yOiAiOwogICAgICAgIHN0ZDo6Y2luLmlnbm9yZSgpOyAvLyBNZW1iZXJzaWhrYW4gYnVmZmVyIGlucHV0CiAgICAgICAgc3RkOjpnZXRsaW5lKHN0ZDo6Y2luLCBuYW1hUGVuZG9ub3IpOwoKICAgICAgICAvLyBNZW5lcmltYSBpbnB1dCBuYW1hIGRlc2EKICAgICAgICBzdGQ6OmNvdXQgPDwgIk1hc3Vra2FuIG5hbWEgZGVzYTogIjsKICAgICAgICBzdGQ6OmdldGxpbmUoc3RkOjpjaW4sIG5hbWFEZXNhKTsKCiAgICAgICAgLy8gTWVuYW1iYWhrYW4gYXRhdSBtZW1wZXJiYXJ1aSBqdW1sYWggcGVuZG9ub3IgdW50dWsgZGVzYSB5YW5nIGRpYmVyaWthbgogICAgICAgIC8vIEppa2EgZGVzYSBiZWx1bSBhZGEsIG1hcCBha2FuIG1lbWJ1YXQgZW50cmkgYmFydSBkZW5nYW4gbmlsYWkgMCwgbGFsdSBkaXRhbWJhaCAxCiAgICAgICAganVtbGFoUGVuZG9ub3JbbmFtYURlc2FdKys7CgogICAgICAgIC8vIE1lbmFueWFrYW4gYXBha2FoIGluZ2luIG1lbWFzdWtrYW4gZGF0YSBsYWdpCiAgICAgICAgc3RkOjpjb3V0IDw8ICJJbmdpbiBtZW1hc3Vra2FuIGRhdGEgcGVuZG9ub3IgbGFnaT8gKHkvbik6ICI7CiAgICAgICAgc3RkOjpjaW4gPj4gaW5wdXRMYWdpOwoKICAgIH0gd2hpbGUgKGlucHV0TGFnaSA9PSAneScgfHwgaW5wdXRMYWdpID09ICdZJyk7CgogICAgLy8gTWVtYW5nZ2lsIGZ1bmdzaSB1bnR1ayBtZW5jZXRhayBoYXNpbAogICAgY2V0YWtIYXNpbChqdW1sYWhQZW5kb25vcik7CgogICAgcmV0dXJuIDA7Cn0K

OAozCjMgMSAxNTAKMSAyIDI1MAozIDEgMzAwCjEgMyA0NTAKMiAyIDIwMAozIDQgMzUwCjEgNCA1MDAKMiAxIDUwMA==

8
3
3 1 150
1 2 250
3 1 300
1 3 450
2 2 200
3 4 350
1 4 500
2 1 500